En 2008, se creó la subsidiaria Aerosur Paraguay con capitales de AeroSur e inversiones paraguayas inaugurando sus operaciones con un vuelo desde Asunción hasta Santa Cruz De La Sierra.