In late October 1965, HMM-163 relocated to Marine Corps Air Station Futenma in Okinawa, Japan.
In October 1966, the squadron again returned to Phu Bai, Viet Nam, still with black and white "Evil Eyes", under the command of LtCol Otto Bianchi.