El 1 de junio de 2009, AeroSur y Lloyd Aéreo Boliviano firmaron un acuerdo por el cual el anteriormente principal competidor de AeroSur, LAB alquiló una de sus aeronaves, un Boing 727-200 con tripulación mixta de comando LAB y de cabina AeroSur, el cual se encargaría de cubrir las rutas del eje troncal La Paz, Cochabamba y Santa Cruz, esto con el propósito de contrarrestar las operaciones de la aerolínea estatal recientemente creada BoA.