From April to May 1979 USS "Midway", with VA-115 embarked, deployed to the Gulf of Aden to relieve and maintain a U.S. carrier presence following the outbreak of fighting between North Yemen and South Yemen and the Iranian Revolution. As a response to anti-American demonstrations in Iran, "Midway" and her air wing, including VA-115, were ordered to deploy to the Indian Ocean for the second time from October to December 1979, when an Iranian mob also seized the American Embassy and its staff.