Kullakin saarella on yksi lentokenttä - lukuun ottamatta Teneriffaa, jolla on kaksi: yksi pohjoisessa ja toinen etelässä - joten saarille pääsy ei ole koskaan ongelma. Teneriffan, Gran Canarian, Lanzaroten, Fuerteventuran ja La Palman lentokentät ovat kaikki kansainvälisiä, joten suunnitellessa matkaa Kanariansaarille kannattaa etsiä lentoja näihin kohteisiin.
Jos haluaa vierailla muilla saarilla, kuten El Hierrolla tai La Gomeralla, voi lentää ensin Teneriffalle ja jatkaa sieltä matkaa joko lentäen tai lautalla. Saarien välisiä lentoja operoi Binter ja lauttaliikennettä Fred Olsen sekä Naviera Armas. Kanarian sisäiset lennot ja laivaliput ovat yleensä halpoja, eikä niiden pitäisi heilauttaa lomabudjettia merkittävästi.
Kanariansaarille lentää valtava määrä lentoyhtiötä. Tällä hetkellä Kanarialle voi lentää suoraan vain Euroopasta, eli jos matkustaa kauempaa, täytyy ensin lentää jollekin Euroopan lentokentistä ja ottaa sieltä jatkolento Kanarialle.
Finnair, Norwegian ja Primera Air operoivat talvikaudella reittilentoja Suomesta Kanarialle. Suoria lentoja on Helsingin lisäksi Oulusta. Matkatoimistojen kautta varattavia lomalentoja on saatavilla myös pienemmistä kaupungeista, kuten Jyväskylästä, Joensuusta, Lappeenrannasta, Kuopiosta ja Porista.
Jos haluat lentää Kanariansaarille, sinulla on muitakin vaihtoehtoja kuin Suomen lentokentät. Kanarialle voi lentää muun muassa Englannista, Irlannista, Ranskasta, Saksasta, Espanjasta, Alankomaista, Italiasta, Sloveniasta, Ruotsista, Norjasta, Portugalista ja jopa Marokosta. Lentoja operoivat kymmenet lentoyhtiöt, kuten Aer Lingus, British Airways, Iberia, KLM, Vueling, Swiss, Air Berlin, Air Europa, SAS, Austrian Airlines, Luxair ja Germanwings.
Myös Euroopan halpalentoyhtiöt lentävät Kanariansaarille, ja voivat tarjota hyvän vaihtoehdon, jos etsit budjettilomaa. Mm. Ryanair ja EasyJet lentävät Kanarialle erittäin kohtuulliseen hintaan, meno-paluulippu maksaa useimmiten alle 200€ per henkilö. Suoria lentoja Suomesta ei ole, mutta kyytiin voi hypätä esimerkiksi Tukholmasta tai lukuisista Keski-Euroopan kaupungeista. Ryanair lentää Kanarialla viiteen kohteeseen: Teneriffan molemmille kentille, Lanzarotelle, Gran Canarialle ja Fuerteventuralle. Halpalentoyhtiö on tullut tunnetuksi siitä, että se tarjoaa edullisia lentoja Euroopan rantakohteisiin, kuten Mallorcalle, Menorcalle, Sardiniaan, Maltalle, Rodokselle, Haniaan, Lefkakselle ja moneen muuhun kesälomakohteeseen.
Vuonna 2012 Gran Canaria oli 9 892 288 matkustajallaan Kanariansaarten vilkkain lentokenttä. Teneriffan eteläisellä kentällä oli 8 530 817, Lanzarotella 5 196 386, Fuerteventuralla 4 399 183, Teneriffan pohjoisella kentällä 3 717 944, La Palmalla 965 779, El Hierrolla 152 726 ja La Gomeralla 19 690 matkustajaa. Gran Canaria oli vuonna 2012 niin suosittu, että se oli Espanjan viideksi vilkkain lentokenttä Madridin, Barcelonan, Mallorcan ja Malagan jälkeen.