La aerolínea inició operaciones en 1972, y fue creada con el nombre de AeroNorte, empleando aviones Curtiss C46.