Une route mène à l'aéroport à partir de Puerto del Rosario et plusieurs compagnies de bus le desservent et arrivent directement devant le terminal. Parmi les compagnies desservant l'aéroport de Fuerteventura, l'on peut citer
Air Berlin,
bmi, Condor,
TUIfly,
Thomas Cook,
Neos,
Ryanair, LTU, Eurofly, First Choice. Ainsi toutes les grandes villes européennes sont reliées à Fuerteventura (
Berlin,
Paris,
Londres,
Dublin,
Rome, etc.). Les vols intérieurs pour l'
Espagne sont assurés quant à eux par
Air Nostrum pour
Séville,
Spanair pour
Barcelone et
Madrid, Islas Airways pour la Grande Canarie, Palma, Ténériffe. Quant à
Air Europa, elle dessert Asturias, Barcelone, Bilbao, Madrid,
Malaga, Palma, Santiago et Vigo, Binter Canarias ainsi que de grands aéroports africains voisins comme
Marrakech, El Aaiun ou Nouakchott. L'aéroport de Fuerteventura ne compte qu'une piste de 2 400 m et propose un parking de 1 200 places.