On 24 January 1986 they deployed with USS "Enterprise" to the Western Pacific and the Indian Ocean, where VF-213 often intercepted Soviet and Indian aircraft. During this deployment, tensions between the U.S. and Libya escalated, necessitating the decision to move USS "Enterprise" through the Suez Canal to the Mediterranean Sea. Upon arrival in the Gulf of Sidra CVW-11 aircraft flew patrols for two months, although encounters with Libyan aircraft were rare. The ship transited the Strait of Gibraltar and around the Cape of Good Hope before continuing onto Perth, Australia and across the Pacific to their home port.