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.