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.
More top news
War medals belonging to the late Great Escaper Bernard Jordan will be auctioned for charity.
Simon's Blog - Britain's Animals Have Got Talent
Tuesday night's weather for the east of the region