Nach einem Strategiewechsel und dem Markeintritt der easyJet stellte Portugalia ihre eigenen Flüge nach dem EuroAirport ein. Ab 2006 wird im Rahmen eines Code Share-Abkommens mit Air France über Lyon nach Porto und Lissabon geflogen,