Идея создания авиалиний PGA Portugalia Airlines возникла еще в 1987 году и в 1988 году была реализована Кооперативом Пилотов, Бюро Научных Исследований и Проектов и Grupo Espirito Santo. Однако деятельность авиалинии начали в 1990 году. Первый рейс компания осуществила 7 июля того же года из Лиссабона в Порту и открыла еще один рейс Лиссабон — Фару. В 1992 году компания начала предоставлять услуги перелета по международным маршрутам.
В 2004 году PGA Portugalia Airlines начала сотрудничество с ТАР Group в сфере наземного обслуживания. В середине 2007 года авиакомпания PGA вошла в состав ТАР Group и адаптировала новую бизнес-модель. Таким образом, авиалинии перестали самостоятельно предоставлять услуги на региональном рынке, но сдавали в аренду самолеты для ТАР. Несмотря на это, PGA и ТАР являются самостоятельными юридическими лицами, входящими в одну группу. Штаб компании PGA находится в Порту, Португалия.
На данный момент авиалинии PGA выступают поставщиком услуг аренды, являются вспомогательной воздушной линией сети, и имущество PGA распределено под нужды ТАР.