A tender for a new wharf to support the Royal Australian Navy’s major ships and submarines in Darwin was awarded earlier this month, as part of a $495m spend.