[11] In July 1930, Lloyd Aéreo began to serve international routes, with scheduled flights between La Paz, where it was based then, and Corumbá, Brazil.

On the grounds of a co-operation agreement with Syndicato Condor, an airline catering for the German minority in Brazil, LAB passengers could connect in Corumbá on a flight to Rio de Janeiro, and vice versa.

Over the following years, more destinations in Brazil were added, so that Lloyd Aéreo became the second largest airline in South America at that time, only surpassed by Avianca from Colombia.

A further improvement in comfort and travel times was achieved when Lloyd Aéreo acquired its first jet aircraft (of the Boeing 727 type) in 1970, allowing for the inauguration of flights to Central America and the United States.

In an effort to cut costs, VASP aimed at a full merger of the two airlines, with a similar livery and a joint frequent flyer program as initial steps.

On 30 March 2007, it was decided by the Bolivian government to shut down Lloyd Aéreo Boliviano, which meant that effective on 1 April, all flight operations were suspended.

LAB operated a limited number of charter flights during late 2007 and early 2008, on behalf of AeroSur, but has since fully gone out of business, with its airline license officially been revoked in 2010.

Similarly, in La Paz, connecting flights to the Peruvian towns of Arequipa and Lima were offered in co-operation with Deutsche Lufthansa Peru.

The following destinations were served on a scheduled basis in 1964, using Douglas DC-3, DC-6 or Boeing B-17G (the latter being military cargo aircraft converted from a bomber, which could also accommodate passengers).

The largest Bolivian cities were linked with destinations all over South America, as well as in the United States (international flights usually had several stopovers).