在1964年年底皇家海军寻求政府批准升级墨尔本号和购买18架天鹰式攻击机于16搜索者巡逻机。天鹰式攻击机旨在用于提供舰队的空中防御力量以及攻击军舰和陆上目标。虽然海军部知道海上打击是海军航空兵的基础任务，可是澳大利亚皇家空军认为它订购的24架F-111C战斗轰炸机将在此角色中更为有效。澳洲内阁在1964年11月同意对墨尔本号进行现代化升级及订购S-2搜索者巡逻机，但决定推迟购买天鹰式攻击机。经过皇家海军的游说后，在1965年早期政府最终同意购买十架天鹰式攻击机，成本为920万英镑。这项订单包括8架单座A-