Air Mekong được cấp giấy phép vào năm 2008, bắt đầu bay vào tháng 10/2010 và ngừng bay vào tháng 3/2013.