La AESA emitió un nuevo Certificado de Operador Aéreo (AOC) para Naysa, cinco años después de que Binter decidiera cerrarla. Naysa recibió su AOC original el 7 de marzo de 1968 como Air News S.A. (Ansa) y base en el aeropuerto de Córdoba, operando servicios de fotografía aérea y publicidad. Cuatro años después cambió su sede a Madrid y cambió su AOC a uno que la autorizaba a realizar, además de trabajos aéreos, servicios de aerotaxi. Con el nuevo AOC, llegó también el cambio de nombre a Navegación y Servicios Aéreos (Naysa). En 2007 fue adquirida por Binter Canarias, pasando a operar vuelos con el código de esta, pero el 27 de septiembre de 2017 suspendió todas sus operaciones. Sus vuelos fueron asumidos por Binter y su otra filial: Canarias Airlines (Canair), la cual sigue operando hoy en día. Sin embargo, ahora Naysa ha sido reactivada y volvió a los cielos el pasado 29 de julio, cuando operó un vuelo entre Gran Canaria y Fuenteventura, con un ATR 72, matriculado como Eco/Charlie-Mike/Victor/India (EC-MVI).
[smartslider3 slider="3"]