La aerolínea fue creada originalmente con el nombre de Servicios Aéreos Litoral, y el 1º de diciembre de 1990 se convirtió en subsidiaria de Aeroméxico.