Empezó con un avión C-54, dos C-47,
dos Beaver L-20, posteriormente se agregaron dos aviones PBY Catalina de
tipo anfibio. En 1964 se sumaron tres C-47 y dos C-54.
En 1972 SATENA realizó el cambio de aviones accionados a
pistón por los
modernos turbohélices con la compra de cuatro aviones AVRO HS-748 de
fabricación inglesa para 48 pasajeros. En 1984 y 1985 incorporó
a su flota dos aviones Fokker F-28 de fabricación holandesa con
capacidad para transportar 65 pasajeros. SATENA ha utilizado sus aviones Casa
C-212 en operaciones de búsqueda, rescate de victimas, etc. en situaciones
de emergencia.
En 1996 llegaron los aviones Dornier
Do328 para 32 pasajeros. Es el avión más rápido, silencioso y
eficiente en su categoría. Es un turbohélice con cabina presurizada,
dotado con la última tecnología en aeronavegabilidad.
SATENA es la aerolínea que más
presencia realiza en el territorio nacional, volando en 110 rutas, 40
ciudades y municipios y 20 departamentos de Colombia, entre los cuales se
encuentran lugares apartados como Araracuara, La Chorrera y La Pedrera en el
Amazonas; Puerto Leguizamo y Puerto Asís en el Putumayo; Puerto Carreño en
el Vichada; Puerto Inirida en el Guainia y Mitú en el Vaupés.