Chính thức thâm nhập vào thị trường hàng không Việt Nam bắt đầu từ 07/07/2003, Công ty TNHH Dịch vụ Hàng không Đại Đông Dương đã gặt hái được nhiều thành công thông qua những nỗ lực phát triển không ngừng. Tính đến nay, sau hơn 11 năm hoạt động, công ty đã thiết lập được một hệ thống mạng lưới hoạt động rộng, với nhiều đại lý.