Indochina Airlines était une compagnie aérienne du Viêt Nam. Son appellation en vietnamien fut Hãng hàng không Đông Dương. Elle a été fondée en mai 2008 en tant qu'entreprise privée. La Indochina Airlines Corporation fut établie par Hà Hùng Dũng et d'autres compagnies en 2008. Ses premiers vols ont eu lieu le 25 novembre 2008 entre Hô-Chi-Minh-Ville, Hanoï et Đà Nẵng. La compagnie cessa ses activités le 25 novembre 2009.