In 1956 with the arrival of HMAS Melbourne, 816 Squadron embarked as part of the 21st Carrier Air Group equipped with Gannet and Sea Venom aircraft.
816 Squadron was re-formed in 1992 to operate Sikorsky Seahawk helicopters.