La flota de AeroSur, pasó por varios cambios y renovaciones durante su operación, la edad promedio de la flota llegó a ser de 21.6 Años, todos sus aviones fueron alquilados con la modalidad de leasing y ya fueron devueltos.