In August 1977, the squadron transitioned to the F-4J. In 1978 the squadron was named the top TACAIR squadron in CVW-5 and received the Chief of Naval Operations Safety "S" award. The squadron made three Indian Ocean deployments between 1979 and 1980. During 1979 USS "Midway", with VF-151 embarked, deployed to the Gulf of Aden following the outbreak of fighting between North and South Yemen and the Iranian Revolution. During the 1980 deployment following the Iranian seizure of the American Embassy in Teheran, USS "Midway", with VF- 151 embarked, proceeded to the Gulf of Oman and remained on station until relieved in early February 1980.