TAB was set up in 1977 as a sub-division of the Air Transport Management of the Bolivian Air Force (Fuerza Aérea Boliviana, abbreviated FAB) in 1977, originally operating on-demand medium to long-haul heavy cargo flights using a fleet of Lockheed C-130 Hercules military transport aircraft, which were based at El Alto International Airport in La Paz.