In January 1958, the squadron was re-formed, as a fleet requirements and communications unit of the RAN, operating a variety of fixed-wing aircraft.

During this commission, the squadron was involved in HMAS Sydney's troop transport voyages, the rescue of personnel following the Melbourne-Voyager collision, and the Operation Navy Help Darwin relief effort post-Cyclone Tracy.

[1] 725 Squadron was re-formed as a Royal Australian Navy fleet requirements and communications unit at HMAS Albatross on 13 January 1958.

[1] The squadron's duties during this period included providing aircraft for air direction officer training, radar calibration and target towing as well as conducting simulated attacks on RAN warships during exercises.

[4] The squadron was reformed on 11 February 2013 in a non-commissioned capability, and spent the next two years based at Naval Air Station Jacksonville in Florida, while personnel were trained on the new helicopters.