Well-travelled Royal Navy sailors have completed a major exercise ahead of the arrival of the UK flagship.