HMS Illustrious has left Portsmouth as she heads to Gibraltar for a routine visit after increased tensions with Spain over border checks.
The ships will be taking part in what defence officials have said is a long-scheduled deployment codenamed Cougar '13 in the Mediterranean and the Gulf.
The vessels set sail from Portsmouth as a diplomatic spat continued between the UK and Spain, triggered by the creation of an artificial reef by the Gibraltarian authorities which the Spanish claim will destroy fishing in the area.
More top news
The latest weather for the east with Philippa
The latest weather for the west with Philippa
A group of divers have commemorated one century since the end of World War One by hanging a plaque on the bow of a shipwreck off Shoreham.