The airline was established on 18 February 1988 and started operations on 26 March 1989.
Some of the owners of Binter Canarias decided to buy Navegacion y Servicios Aéreos Canarios (NAYSA) and to transfer some planes from Binter to NAYSA in order to reduce costs and increase benefits.