It is headquartered in Santa Cruz de la Sierra. with its main base of operations at Viru Viru International Airport, Santa Cruz.
It was established in April 1992 to take advantage of the deregulation of Bolivia's air transport, and started flying on 24 August that year. After the bankruptcty of Lloyd Aéreo Boliviano in 2007, AeroSur became the largest airline in Bolivia and its main rival is currently Boliviana de Aviación.
In recent years, AeroSur received several awards and recognitions such as a brand ranking research developed by PricewaterhouseCoopers and Bolivian Business affirming that
AeroSur is the most powerful brand in the Bolivian airlines category. In 2009, AeroSur received a "Bizz award" as "inspiring company".
During its 19 years of services, AeroSur transported more than 9 million, operating approximately 158.000 domestic and international flights and employs more than 1,200 staff (as of 2010).
The airline currently operates 7 domestic destinations and 10 international destinations across The Americas and Europe. AeroSur is currently undergoing a rapid expansion and it plans to open new international routes by 2011.
In 2010, it replaced its old aircraft by acquiring five new ones: 3 Boeing 737-300, 1 Boeing 737-400 and 1 Boeing 767-200ER in addition to the incorporation of one Boeing 747-400 leased from Virgin Atlantic Airways and for 2011 it is expected the acquisition of two Boeing 737s more.