Nel 1997, l'aerolinea ha introdotto nella sua flotta un Airbus A310-300 con una capacità di 244 passeggeri per operare voli charter verso la regione Nordest del Brasile e i Caraibi[1]. Inoltre il vettore aereo, ha ricevuto due ATR-42-300 con l'intenzione di sostituire i suoi Embraer 120 Brasilia ma la crisi monetaria brasiliana e la forte svalutazione del Real, fecero abbandonare i suoi piani. A seguito di ciò, il 4 aprile 2002, Passaredo Transportes Aereos ha sospeso le operazioni di volo[2].
Nel marzo 2004, il vettore aereo ha ripreso le attività di volo mentre nel 2008 sono stati aggiunti alla flotta due Embraer 120 (ex OceanAir) e due Embraer ERJ 145[3].
Il 3 luglio 2017, la società è stata acquisita dal Grupo da Viação Itapemirim[4] ma a seguito di alcune violazioni del contratto da parte d'Itapemirim, Passaredo Transportes Aereos ha annullato la procedura di vendita[5]. Alla fine del 2018, sono state eliminate alcune destinazioni come Rondonópolis, Três Lagoas, São José do Rio Preto, Belo Horizonte e una delle frequenze di volo per Rio de Janeiro. Il 21 agosto 2019, l'azienda ha annunciato l'acquisto di MAP Linhas Aéreas, inclusi i 12 slot all'aeroporto di São Paulo-Congonhas concessi a MAP il 14 agosto dello stesso anno[6]. Nello stesso giorno, il vettore aereo, ha modificato la denominazione in Voepass Linhas Aéreas.
Il 9 agosto 2024, un ATR-72 è precipitato in un complesso residenziale nella città di Vinheido, a bordo si trovavano 58 passeggeri e 4 membri dell’equipaggio, tutti deceduti. Le cause del disastro sono ancora ignote.
^(PT) Guilherme Poggio, Primeiro ERJ-145 da Passaredo chegando, su Poder Aéreo - Forças Aéreas, Indústria Aeronáutica e de Defesa, 6 maggio 2009. URL consultato il 20 luglio 2020.