69年与A-4G一同出海服役。此时它的空中力量通常包括第805中队的四架A-4G，的六架S-2搜索者巡逻机和八架的威塞克斯反潜直升机组成。墨尔本号战机的配搭经常随着时间而改变。在20世纪60年代末和70年代，墨尔本号被常规部署在太平洋地区，并经常与英国皇家海军和美国海军演习。1972年5月，805中队的战斗力被提高，战机数量增加至八架A-4G，并在1974年5月的袋鼠演习（Exercise Kangaroo）中临时增加至十架A-4G。1977年，在墨尔本号到访英国参加伊丽莎白二世登基银禧纪念舰队检阅时，所