Theo nguồn tin riêng, Cục Hàng không Việt Nam đã kiến nghị Bộ Giao thông Vận tải xem xét chưa hủy giấy phép kinh doanh vận chuyển hàng không của Air Mekong cho đến ngày 31/12/2014, nhằm tạo điều kiện cho hãng này có đủ điều kiện pháp lý để bay trở lại.
Theo quy định tại Nghị định số 30/2013/NĐ - CP ngày 8/4/2013 của Chính phủ về kinh doanh vận chuyển hàng không và hoạt động hàng không chung, giấy phép kinh doanh vận chuyển hàng không sẽ bị hủy bỏ nếu một hàng hãng không ngừng khai thác vận chuyển trong vòng 12 tháng. Trong khi đó, Air Mekong sau gần 3 năm bay đã tạm ngừng khai thác từ đầu tháng 4/2013.
Hiện Air Mekong đang rốt ráo thực hiện tái cơ cấu để chuyển đổi thành hãng hàng không giá rẻ với mục tiêu tiếp thị, bán vé trở lại vào quý III/2014, bay trở lại vào đầu năm 2015. Hiện chưa rõ, hãng sẽ sử dụng máy bay nào thay thế cho đội bay Bombardier CJ - 900 đã được trả lại.
Trước đó, tại thông cáo phát đi vào cuối tháng 3/2013, Air Mekong cho biết, năm 2013 được xác định là năm khó khăn cho thị trường vận tải hàng không và các hãng hàng không Việt Nam. Hướng tới đội bay phù hợp với thị trường và đảm bảo kinh doanh hiệu quả, từ ngày 01/03/2013, Air Mekong tạm ngừng khai thác bay thương mại để thay đổi máy bay.
Trong cuộc trả lời phỏng vấn của phóng viên tháng 2/2013, ông Đoàn Quốc Việt, Chủ tịch hãng cho biết, có hai yếu tố quyết định thời điểm Air Mekong nối lại các chuyến bay thương mại, cũng như việc công bố phương án kinh doanh mới. Một là kết quả đàm phán với các đối tác để triển khai phương án kinh doanh mới và phát triển đội máy bay. Hai là sự chuyển biến của nền kinh tế thế giới và trong nước - yếu tố nền tảng vô cùng quan trọng với thị trường hàng không, nếu kinh tế sớm phục hồi ngày nào, Air Mekong sẽ bay lại sớm ngày ấy.
Trước khi tạm dừng để tái cơ cấu, Air Mekong là hãng hãng không truyền thống, sử dụng đội máy bay Bombardier CRJ-900 cho Canada sản xuất. Air Mekong có trụ sở chính tại xóm 3, ấp 7, thị trấn An Thới, huyện Phú Quốc, tỉnh Kiên Giang, có ngành nghề kinh doanh vận tải hành khách hàng không, vận tải hàng hoá hàng không, dịch vụ hỗ trợ trực tiếp cho vận tải hàng không, khách sạn, du lịch.
