The Ugly Angels embarked on its third UDP tour in the spring of 2005, spending six months aboard MCAS Futenma in Okinawa, Japan. That summer, one-half of the squadron was attached to the aviation combat element for the 31st Marine Expeditionary Unit (31st MEU) and participated in the Philippines Bilateral Exercise (PHIBLEX) aboard the . In November 2005, the squadron conducted a presidential support mission during which it flew logistical support missions for the Commander-in-Chief’s visit to Osaka, Japan. The squadron’s flawless execution of that mission prompted a second presidential support operation the following February in Hyderabad, India. In July, 2006, HMH-362 operated aboard the as the aviation combat element for the RIMPAC exercise 2006.