While the average flight time from London to Lisbon is 2 hours and 30 minutes, the flight to Faro or Porto is only 2 hours and 20 minutes. Flights to Madeira take a little longer at just under 4 hours.