The former Naysa (Navegación y Servicios Aéreos Canarios S.A.)was founded in 1969 by Alfonso Carrero as an air-taxi based in Córdoba, adding a reference to the Canary Islands in 1973 when it began operations there, prior to moving its head offices to Gran Canaria in 1977. In 2007, Naysa was acquired by Binter Canarias which operated it as a subsidiary until 2017 when its operations were merged into those of the parent company.^{[citation needed]}

A new company using the Naysa name was established as a subsidiary of Binter Canarias in 2022^[4] and began operations on the 29th of June 2023, operating flight NT 222 from Las Palmas to Fuerteventura on behalf of Binter. Naysa was granted an Air Operator’s Certificate in Spain with the number ES.AOC.162^[5] in mid June 2023.

All Naysa flights are conducted on behalf of Binter Canarias, operating on that airline’s route network and with its flight numbers.^{[citation needed]} This is an identical arrangement to that used by existing subsidiary Canarias Airlines.