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
A hotel secretary has been jailed for 22 months after defrauding her employers of more than £91,000.
Simon's Blog - Things That Look Like Other Things
Monday night's weather for the east of the region