S'associer pour aller plus vite et plus loin, telle pourrait être la devise des compagnies Air Asie et Air Union Lignes d'Orient (AULO). C'est en 1926 qu'Air Asie est fondée en Indochine. Elle exploite le tronçon Saigon-Kratié-Savannakhet. Vers 1929, les appareils de la compagnie poussent même jusqu'à Pnom Penh et Angkor. Air Asie est en relation avec la France par le canal d'Air Union Lignes d'Orient, dont le but est de desservir Saigon le plus rapidement possible. Maurice Noguès, l'organisateur des lignes françaises d'Extrème-Orient, réalise l'intérêt et le gain de temps que représenterait la fusion des deux compagnies. Air Orient est née.