В соответствии с отчётом Национального агентства гражданской авиации Бразилии в 2010 году доля пассажирских перевозок Passaredo Linhas Aéreas в стране составила 0,64 % на внутренних маршрутах по показателю перевезённых пассажиров на километр дистанции[3].
История авиакомпании началась в 1995 году с приобретением транспортной компанией «Viação Passaredo», занимавшейся организацией автобусного сообщения между городами Бразилии, лицензии на пассажирские авиаперевозки и нескольких воздушных судов регионального класса. В настоящее время обе компании принадлежат финансовой группе «Grupo Passaredo»[2].
В апреле 2002 года все рейсы авиакомпании были прекращены и после реорганизации деятельности перевозчика возобновлены в 2004 году[2].
25 августа 2010 года. Самолёт Embraer ERJ-145 (регистрационный PR-PSJ), выполнявший рейс 2231 из Сан-Паулу в Витория-да-Конкиста, при выполнении посадки в аэропорту назначения коснулся земли до взлётно-посадочной полосы 15/33, вследствие чего все стойки шасси были оторваны от самолёта. Лайнер проскользил по полосе несколько сотен метров и снова вышел за её пределы, остановившись в грунте справа от полосы. В правом двигателе возник пожар, который удалось быстро потушить. Из 24 пассажиров и 3 членов экипажа, находившихся на борту самолёта, двое получили лёгкие ранения[5].
9 августа 2024 года самолёт ATR 72-500 (регистрационный номер PS-VPB), выполнявший рейс 2283 из Каскавеля в аэропорт Гуарульюс, разбился возле города Виньеду штата Сан-Паулу[6]. На борту находилось 62 человека[7]
↑Dados Comparativos Avançados(порт.). Agência Nacional de Aviação Civil (ANAC). Дата обращения: 15 февраля 2011. Архивировано из оригинала 15 июля 2012 года.
