In march and Aril 2012 Aerosur's service has worsened. The flights are late or are cancelled on a consistent basis. The airline owes taxes back from 2004 and the Bolivian government has intervened the airline.
Santa Cruz, Bolivia to Sao Paulo, Brazil. At the airport, check-in was easy. It pays to arrive early and avoid the impending line. The counter staff was friendly and they did not charge me for my extra weight (about 4 kilos). I was impressed by the new 737 that Aerosur used on this leg - most AeroSur flights use older 727. The flight attendants served a box meal and drinks on a 2 hours flight and we arrived on time. I would use them again for this route.