A cheap flight from London and Fuerteventura takes approximately 4 hours and 20 minutes. You could fly from Gatwick, Stansted, Heathrow or Luton, although most of the cheap flights to Fuerteventura leave from Stansted. There is a choice of 2 airlines with flights to Fuerteventura from London: EasyJet and Ryanair. Compare flights online to determine which route is cheaper and most convenient for you. There are flights, both direct and indirect, available from all over the UK to Fuerteventura which make your holiday to resorts such as Corralejo, Costa de Antigua, Jandia or La Oliva extremely easy. You will land at El Matorral Airport, commonly referred to as Fuerteventura Airport, which is 3.1 miles southwest of the capital on the island.