The airline was established and started operations in 1965 as AeroTaxi Casanare by Omar Díaz, based in the city of Yopal.[3] It was wholly owned by the Urdaneta family.[2]
In June 1989, one of its planes crashed in the city of Tame when it was unable to land. After the accident, the airline's facilities were transferred to El Dorado International Airport, and its name was changed to Aerotransportes Casanare. In 1992, the company was authorized to expand its routes to territories that only AIRES covered.[3]
The airline changed its name in 1996 to AeroTACA, with the acquisition of larger aircraft.
Since 2000, the company began to expand throughout the national territory and later signed a technical support contract with the Venezuelan airline Avior Airlines.[3] Following the liquidation of ACES, several regional routes were requested by AeroTACA to operate upon entering the settlement.[4] The company wanted to operate 11 aircraft and cover the entire Colombian territory.
Following the crash of West Caribbean Airways Flight 708 in Venezuela, the Colombian Civil Aviation Authority required that all airlines undergo a special inspection of their maintenance facilities and aircraft. AeroTACA was forced to cease operating in September 2005 after not passing any of the inspections and went into liquidation by the end of 2006, as it was unable to remain financially stable.