Indochina Airlines là Hãng hàng không tư nhân vận chuyển hành khách được cấp phép vào ngày 30.5.2008. Hãng đã thực hiện chuyến bay thương mại đầu tiên từ ngày 25.11.2008. Một năm sau, đến cuối năm 2009 Indochina Airlines đã phải ngừng bay. Còn Trai Thien Air Cargo là hãng hàng không chuyên vận chuyển hàng hóa, bưu phẩm, bưu kiện được thành lập tháng 6.2008 với số vốn đăng ký 500 tỉ đồng. Theo kế hoạch ban đầu, Trai Thien Air Cargo khai tác loại tàu bay Boeing 737-300 được chuyển đổi từ tàu bay chở khách sang chở hàng do các cơ sở kỹ thuật sản xuất tàu bay của Boeing phê chuẩn. Nhưng cho đến nay, hãng chưa có động thái nào cho thấy sẽ đi vào hoạt động.

Sau khi bị rút giấy phép kinh doanh, các hoạt động bán vé, tiếp thị, giao dịch thương mại, … của Indochina Airlines cũng không còn hiệu lực. Được biết hiện Indochina Airlines đang còn nợ tiền nhiều đối tác. Lãnh đạo Cục Hàng không VN cho hay, các vấn đề liên quan đến nợ đối tác sẽ được giải quyết trên cơ sở pháp luật.

Vinh Hải