Aero Majestic Airways, Inc. is a Filipino passenger airline, air charter operator and aircraft maintenance provider based at Zamboanga International Airport in Zamboanga City, Philippines.

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.

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.

Raheel Mohamed Ali Shaikh, was shot dead by unidentified men in motorcycles in Parañaque, Metro Manila.