From January to March she operated with the Mediterranean Fleet based in Malta, before proceeding to the North Atlantic to take part in Exercise Dawn Breeze IV, in company with "Eagle" and the recently rebuilt and re-commissioned "Victorious". During March the Whirlwind helicopters of 845 Squadron were landed due to technical problems with their engines and she re-embarked Dragonflies to carry out search And rescue duties. Six Gannet AS4s of 810 NAS were also embarked from June 1959, to provide anti-submarine capability.