The Royal Australian Navy has struck a major contract for a regional maintenance centre in Cairns, the first of four new strategic sites in ports