Su sede estaba ubicada en Phú Quốc, provincia de Kiên Giang.

Air Mekong arrendó cuatro aviones Bombardier CRJ 900 de SkyWest Airlines, cada uno equipado con 90 asientos en clase ejecutiva y económica.

[1]​ En 2011, Air Mekong operó 10.750 vuelos y transportó a unos 710.000 pasajeros.

En agosto de 2011, Air Mekong ofrecía vuelos programados a diez destinos nacionales en Vietnam.

No se ha anunciado la fecha de reanudación del servicio.