Contando con dos aviones Convair CV-440, que operaron en rutas locales con pasajeros y carga.
En 1979 se sumaron a la flota dos aviones Curtiss C-46 Commando que dieron servicio al norte y sur del país.
Ese mismo año se amplió la operación con un Douglas DC-4.
En 1990 se expandió la operación con vuelos internacionales a Miami con un Boeing 707-300.
En 2004 NEBA vendió un Convair CV-440 (CP-1040) al Aeropuerto de Copenhague-Kastrup en Dinamarca.