Lisbon and Porto both have airports, while Faro is your best bet for the Algarve. You can also fly direct to Madeira’s Cristiano Ronaldo Airport in Funchal.