La reciente norma de prohibición del uso de aviones con 25 años de antigüedad desde 2011, no parece preocupar a AeroSur que viene implementando un plan de sustitución paulatina de sus aeronaves desde mediados de 2009.
Según remarcó el gerente general de la aerolínea, Carlos Meyer a medios locales, el plan de inversión incorporó en 2009 un Boeing 737-300 y otro 737-400 y que este año programaron incorporar cuatro aeronaves: un 767-200, dos 737-500 y un 737-300. Todas las aerolíneas bolivianas, incluida AeroSur, están a la espera de la instrucción gubernamental para hacer cumplir la norma y hacer cumplir el plan Acerca de AeroSur: AeroSur posee una flota de 13 aeronaves. Últimamente ha incorporado un nuevo avión Boeing 747-400 con capacidad de 451 pasajeros, esta aeronave realiza las operaciones a Madrid, denominado "Súper Torísimo" de sustitución requerido.