Aerosur Paraguay fue una marca de su matriz Aerosur, la cual se intentaba convertir en una aerolínea con base en el Aeropuerto Internacional Silvio Pettirossi, en Asunción, Paraguay y ser subsidiaria de la aerolínea boliviana.