Der Flottenumbau 2016 vergrößerte die Sitzplatzkapazität von Portugalia Airlines um fast das doppelte: Die vielfältige (und teils jahrzehntealte) Flotte aus sechs Fokker 100, acht ERJ-145 und zwei Beech 1900D wurde zugunsten von neun ATR-72, neun ERJ-190 und vier ERJ-195 komplett ausgetauscht.