Het internationale vliegveld van Fuerteventura heet El Mattoral en is in de jaren 60 van de vorige eeuw gebouwd in verband met het toegenomen toerisme. De luchthaven ligt op 5 kilometer van de hoofdstad Puerto del Rosario. Een bezoek aan het eiland kan ook plaatsvinden door een binnenlandse vlucht vanaf Tenerife of Gran Canaria.