The airline was founded by Alfonso Carrero, it was established and started operations on 7 May 1969 at Córdoba as NAYSA (Navegacion y Servicios Aereos) and added Canarias to the title when operations in the Canary Islands were started in 1973. The fleet consisted originally of a Lear 35, four Piper Navaho Chieftain, a Piper Aztec, a Piper Cherokee and a PA-18. This company was credited by being one of the first Third Level or Commuter Airlines in Europe. It established the first regular services between the Canary Islands and the Spanish Sahara and linked Madrid Barajas with smaller airports throughout Spain. On 1975 Spain lost the Spanish Sahara and several Government subsidiced contracts were lost. The company changed owners in 1977 and transferred its headquarters to Las Palmas. It is owned by Canarias de Aviacion (75%) and Serair (25%) and has 28 employees (at March 2007).