Jolo, Sulu
Aero Majestic Airways, Inc., was founded in February 2010, offering chartered and cargo flights between Zamboanga City and the cities of Cagayan de Oro and Dipolog. The airline operates as single YS-11 aircraft from its hub at Zamboanga International Airport. The inaugural flight took place on 19 September 2011, from Zamboanga City to Lumbia Airport in Cagayan de Oro City. On 27 September 2011, the airline began chartered flights from Zamboanga to Dipolog and announced plans to offer flights to Pagadian, Zamboanga del Sur; Jolo, Sulu; and Bongao, Tawi-Tawi.