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 Foreign Secretary Boris Johnson floated the idea of a cross-Channel bridge between during talks between the UK and France on Thursday.
The RSPCA are trying to track down those responsible after one of the puppies died in the freezing temperatures.
The leader of the county council is campaigning for the Bayeux Tapestry to be displayed in Winchester.