"to form an aerial transport service for the benefit of the underdeveloped regions of the country, with the object of promoting the welfare of educational campaigns, agricultural and pastoral development, and the economic and social progress of such territories."

In 1965, SATENA, in coordination with the Bank of Bogotá, began a new service named AeroBanco, which was created to facilitate air travel to other areas largely or completely inaccessible by road.

Due to great success in the areas served by the airline, President Carlos Lleras Restrepo put into effect Law 80 of December 12, 1968, where it was decreed that SATENA would be treated as a public establishment, with all legal functions controlled by the Ministry of National Defence.

In 2004, SATENA became the airline with the newest and most modern aerial fleet in Colombia, when it incorporated two new Embraer ERJ 145 aircraft, allowing it to perform faster and more efficient services to its most isolated destinations.

On April 29, 2018, the airline moved all its routes to Terminal Puente Aéreo belonging to El Dorado International Airport, to facilitate the service to passengers on regional flights.