In October 1969, the squadron left South Vietnam and relocated to Okinawa, Japan where it joined Marine Aircraft Group 15 (MAG-15). From October 1969 through April 1972, it deployed with elements of the United States Seventh Fleet as part of a special landing force. HMM-164 supported combat and search and rescue operations off the coast of Vietnam until April 1972 when it deployed aboard the . While aboard the "Okinawa", HMM-164 continued to provide Joint Service combat support in the "Song Than" operations and Operation "Lam Son 72" until returning to Marine Corps Air Station Futenma, Okinawa in 1973.