Principal empresa aérea do Paraguai, a Paranair foi fundada em 2015 como Amazonas Paraguay. A separação da Amazonas aconteceu em 2018, seguida do rebranding.
A empresa tem Assunção como sua principal base. De lá, são operados voos para Montevidéu, Buenos Aires (AEP), Santa Cruz de La Sierra e outros destinos.
A frota atual da Paranair é composta por três CRJ-200. Veja mais detalhes:
| Modelo | Matrícula | Configuração | Idade |
| CRJ-200 | ZP-CRR | Y50 | 23,6 anos |
| CRJ-200 | ZP-CRS | Y50 | 24,3 anos |
| CRJ-200 | ZP-CRT | Y50 | 28,4 anos |
Durante a alta temporada, a Paranair voa para dois destinos no Brasil: Rio de Janeiro e Florianópolis.
