La aerolínea fue creada en junio de 1993 y comenzó sus operaciones el 26 de octubre de 1993 como Conquest Sun Airlines.