Aerosur Paraguay fue una marca que se consolidaría en una futura aerolínea pero nunca sucedió, uno de los aviones de la flota de Aerosur se llamó "Aerosur Paraguay" y operaba la ruta Santa Cruz de la Sierra - Asunción, se esperaba que con el tiempo llegaran mas aviones a la flota para componer una verdadera aerolínea filial pero finalmente la empresa desisitó de ese proyecto.