As of August 2011, Air Mekong offers scheduled flights to the following destinations across Vietnam:
All these routes have been suspended since 1 March 2013 until the airline changes their fleet. The date of resumption of service has not been announced.
As of January 2015, the license has been revoked following extended dormancy.
Air Mekong has its corporate headquarters in Phú Quốc, Kiên Giang Province. Air Mekong maintains its Hanoi branch on the third floor of the Syrena Tower (tòa nhà Syrena) in Tay Ho, Hanoi. The Hanoi office houses the Commerce and Services Department, including the PR & Advertising Division.
^ abc"About Us Introduction." Air Mekong. Retrieved on 21 December 2010. "Headquarters: Hamlet 3, Village 7, An Thoi Town, Phu Quoc Island, Kiên Giang Province, Vietnam..." Address in Vietnamese: "Xóm 3, Ấp 7, Thị trấn An Thới, Huyện Phú Quốc, Tỉnh Kiên Giang, Việt Nam." - and "Hanoi Branch: 3rd Floor, Syrena Tower, 51 Xuan Dieu Str, Tay Ho Dist., Hanoi, Vietnam" - Address in Vietnamese: "Chi nhánh tại Hà Nội:
Tầng 3, Tòa nhà Syrena, 51 Xuân Diệu, Quảng An, Tây Hồ, Hà Nội, Việt Nam"
^"Website usage terms and conditions." Air Mekong. Retrieved on 21 December 2010. "The term ‘Air Mekong’ or ‘us’ or ‘we’ refers to the owner of the website whose registered office is Hamlet 3, Villiage [sic] 7, An Thoi Town, Phu Quoc Island, Kien Giang Province, Vietnam."
^"Media > Contact Information." Air Mekong. Retrieved on 21 December 2010. "For media purpose, kindly contact us at: Mekong Aviation JSC PR & Advertising Division Commerce and Services Department Add: 3rd Floor, Syrena Tower, 51 Xuan Dieu, Tay Ho, Hanoi." Text in Vietnamese: "Quý khách có nhu cầu liên hệ về truyền thông và quảng cáo, vui lòng liên lạc với chúng tôi theo địa chỉ: Công ty Cổ phần Hàng không Mê Kông Phòng PR & Quảng cáo Bộ phận Thương Mại và Dịch vụ Tầng 3. tòa nhà Syrena, 51 Xuân Diệu, Tây Hồ, Hà Nội."