On 26 May 1965, the squadron sailed to participate in the Project Gemini GT-4 Recovery Mission, after which it stopped in Lisbon, Portugal. Aside from cruises, the squadron continued training operations, including exercise Straight Laced, a NATO ASW/Strike exercise.
