Satena lleva sesenta años en el aire. Nació en el primer gobierno del Frente Nacional, el de Alberto Lleras Camargo en 1962 para conectar las regiones apartadas de Colombia.
También la aerolínea tendría disponible dos ATR 72 de fabricación italo-francesa que cuentan entre 68 y 78 sillas, los cuales fueron recientemente adquiridos.