De baai van Gando, aan de oostkust van Gran Canaria, was al lang voor de luchtvaart belangrijk voor zeelieden. De geschiedenis van de lucht- en ruimtevaartmacht zelf vermeldt dat de vloot van Columbus er in 1492 aanmeerde voor reparaties, en dat een quarantainestation, de Lazareto, ontworpen door ingenieur Juan de León y Castillo, op 21 maart 1893 werd geopend. De vlakke, winderige vlakte achter de baai vormde een natuurlijke landingsplaats, en op 18 januari 1924 landden er drie Breguet XIV-dubbeldekkers, genaamd Archipiélago Canario, Gran Canaria en Tenerife.

Twee jaar later werd de baai zelf een tussenstop op een van de grootste vluchten van die tijd. Op 26 januari 1926 landde het watervliegtuig Plus Ultra, onder commando van Ramón Franco, in Gando om aan de tweede etappe van zijn vlucht van Palos de la Frontera naar Buenos Aires te beginnen. De Dornier was op 22 januari vanuit Palos vertrokken met een bemanning van vier, waaronder Julio Ruiz de Alda en de monteur Pablo Rada, en had in totaal ongeveer 10.270 km afgelegd. In april 1930 werd bij koninklijk besluit de land- en zeefaciliteiten in Gando tot nationaal vliegveld verklaard.

In de jaren dertig en veertig nam het leger de controle definitief over. Lazareto werd in 1936 door de strijdkrachten bezet en op 3 februari 1939 arriveerde het eerste contingent militaire luchtvaart. Op 1 september 1939 werd het formeel opgericht als de Fuerzas del Atlántico, de eerste officiële aanwezigheid van de luchtmacht op de eilanden. In augustus 1940 arriveerde de 29 Grupo Expedicionario de Caza vanuit Getafe met 24 Fiat CR-32's, en op 30 mei 1941 fuseerde het met andere eenheden tot Regimiento Mixto nº 4, de voorloper van de huidige eenheid. Lazareto werd in juli 1946 overgedragen aan de Ejército del Aire.

Gando was een halve eeuw lang gericht op Afrika. De Spaanse Afrikaanse gebieden Ifni en de Spaanse Sahara liggen op iets meer dan 100 km van de Canarische Eilanden, en volgens de officiële geschiedenis van de eenheid nam het squadron direct deel aan de Sahara-conflicten van 1957 en 1975, waarbij het tussenliggende periodes constant surveillance- en patrouillemissies boven de woestijn uitvoerde. De oorsprong van de eenheid ligt eveneens in de woestijn: de geschiedenis voert haar terug tot het 1ª Escuadrilla Militar Española, dat op 9 januari 1928 in de Sahara werd opgericht.

De Ifni-oorlog begon met Marokkaanse aanvallen op 23 november 1957 en eindigde met het Verdrag van Angra de Cintra in april 1958. Op 25 november 1957 ondersteunden vijf CASA 2.111-bommenwerpers en vijf CASA 352-transportvliegtuigen de ontzetting van de post bij Tiliuín, waar 75 parachutisten werden gedropt. Het Spaanstalige encyclopedieartikel over Gando vermeldt He 111's van vier bommenwerpereskaders, T-6's en, vanaf medio februari 1958, negen HA-1112 Buchón-jagers in de campagne. Frankrijk en Spanje zetten samen ongeveer 150 vliegtuigen in voor het gezamenlijke offensief van februari 1958. De Canarische eenheden werden vervolgens gereorganiseerd als Ala Mixta 36, met squadrons Ju 52, He 111, T-6 en Buchón.

De tweede crisis brak uit halverwege de jaren zeventig, toen Marokko zijn aanspraak op de Spaanse Sahara kracht bijzette. Van augustus 1974 tot december 1975 waren F-5's van Ala 21 gestationeerd in Gando, en volgens het encyclopedieartikel voerden ze meer dan 500 gevechtsmissies uit, waaronder aanvallen, luchtpatrouilles en verkenningen. De Groene Mars van Marokko stak op 6 november 1975 de grens over met zo'n 350.000 burgers; de Akkoorden van Madrid werden op 14 november ondertekend en de terugtrekking van Spanje was voltooid op 28 februari 1976. De militaire activiteit in Gando was volgens het Engelstalige encyclopedieartikel in die maanden nog nooit zo intens geweest.

Ala 46 werd formeel opgericht in 1965 en erfde alle vliegtuigen die op Gando vlogen: T-6's, DC-3's, HA-200 Saeta straaltrainers, F-5's en later Mirage F1's en C-212 Aviocars. Begin jaren zeventig bestond het squadron uit 461 met de DC-3, 462 met de Saeta en 463 met bewapende T-6's. In 1975 werd een nieuw squadron voor gevechtsvliegtuigen onder alle weersomstandigheden, 464 Escuadrón, geactiveerd; toen de Mirage F1 in 1982 op Gando arriveerde, kreeg het nummer 462, dat het nog steeds draagt. De Mirages werden voornamelijk ingezet als luchtverdedigingsvliegtuigen.

Volgens de officiële geschiedenis verving de F-18 Hornet in 1999 de Mirage F1. De Hornets van Gando waren niet dezelfde straaljagers die Spanje in de jaren 80 nieuw had gekocht: in 1995 kocht Spanje 24 ex-Amerikaanse F/A-18A's van de Amerikaanse marine, die tussen december 1995 en december 1998 werden geleverd en vóór indienststelling werden gemoderniseerd tot de EF-18A+-standaard. De blog Aeronaves Militares Españolas meldt dat ze tussen 2001 en 2003 naar Gando werden overgebracht en tussen 2002 en 2006 opnieuw werden gemoderniseerd op initiatief van het CLAEX-testcentrum; de blog en de officiële datum van 1999 komen niet overeen, en de overgang heeft waarschijnlijk meerdere jaren geduurd.

De missie is sindsdien niet veranderd. Op de officiële pagina staat dat 462 Escuadrón 24 uur per dag, 365 dagen per jaar paraat staat voor de luchtverdediging van de Canarische Eilanden en direct kan opstijgen. Operationeel valt de eenheid onder het Mando Aéreo de Combate en organiek onder het Mando Aéreo de Canarias. Volgens de Engelstalige encyclopedie bestaat de Hornet-vloot uit ongeveer 18 toestellen en telt deze tien versterkte schuilkelders; de blog meldt dat Gando deze configuratie met tien schuilkelders alleen deelt met Albacete.

De vervanging van de Hornets op de Canarische Eilanden was de eerste taak voor de nieuwe Eurofighter-bestellingen van Spanje. De Raad van Ministers gaf op 14 december 2021 toestemming voor meerjarige uitgaven voor "el proyecto HALCÓN", samen met de modernisering van de Eurofighter en de S-80 onderzeeër. Op 23 juni 2022 bestelde Spanje 20 Eurofighters van Tranche 4, 16 eenzits en 4 tweezits, ter vervanging van de F/A-18's op Gando. Een tweede batch, Halcón II, volgde in december 2024 voor het vasteland.

De omschakeling in Gando wachtte niet op de nieuwe vliegtuigen. Volgens Aeronaves Militares Españolas, een blog voor liefhebbers en een secundaire bron, begon de implementatie van de Eurofighter in Gando in september 2025 en arriveerden op 26 juni 2026 de eerste acht Eurofighters (C.16). Het betrof vliegtuigen van Tranche 3, overgeplaatst van Ala 14 in Albacete en Ala 11 in Morón, en hernummerd tot 462-60, 462-61, 462-62, 462-67 enzovoort; het waren geen nieuwe Halcón-jets. De zes Hornets die nog steeds in Gando operationeel waren, werden overgeplaatst naar Ala 15 in Zaragoza, waar ze hun diensttijd in december 2026 zullen beëindigen.

De officiële Ala 46-pagina, geraadpleegd op 28 september 2026, beschrijft 462 Escuadrón nog steeds als een Hornet-eenheid, en er kon geen officieel persbericht over de wisseling in juni 2026 op deze pagina worden gevonden. De bovenstaande data en aantallen zijn daarom gebaseerd op de blog, die weliswaar goed geïnformeerd is, maar onofficieel. Wanneer de Halcón-vliegtuigen van Tranche 4 Gando zullen bereiken, is door geen enkele bron die voor deze pagina is geraadpleegd bevestigd.

Gando's tweede vliegende squadron vecht niet. De geschiedenis ervan begint in 1955 met de 51 Escuadrilla de Salvamento, opgericht met twee H-19 helikopters en een Grumman Albatross amfibievliegtuig, en later hernummerd tot 802 Escuadrón. Het voert zoek- en reddingsmissies uit boven een uitgestrekt gebied van de oostelijke Atlantische Oceaan tussen de Canarische Eilanden en de Afrikaanse kust. Volgens de blog Aeronaves Militares Españolas werd het squadron in 2016 bij een reorganisatie ondergebracht bij Grupo 82 van Ala 46, waardoor Ala 46 de enige gevechtsvleugel is met drie wapensystemen.

De vliegtuigen van de luchtvaartmaatschappij zijn in de loop der decennia veranderd. Volgens dezelfde blog arriveerden in 1983-1984 vier Aérospatiale AS332 Super Puma-helikopters, aangeduid als HD.21, om de AB-205's in de reddingsrol te vervangen; de Engelse encyclopedie vermeldt vier H215M (Cougar)-helikopters en drie CN235-100MSA maritieme vliegtuigen. De blog meldt dat de eerste C295 MSA/SAR, serienummer D.6-01 en code 802-01, op 24 juni 2026 de Airbus-fabriek in Sevilla verliet om de CN235's te gaan vervangen; in december 2023 werden acht C295's besteld. Volgens de blog kunnen de nieuwe vliegtuigen meer dan 11 uur onafgebroken bewaking volhouden.

Escuadrón 802 opereert op een van de dodelijkste migratieroutes ter wereld: de Atlantische oversteek van West-Afrika naar de Canarische Eilanden. Er kon geen officieel cijfer worden gevonden voor het aantal migranten dat door de bemanningen is gevonden of gered, en geen enkele reddingsactie wordt hier beschreven zonder een dergelijke bron. Civiele maritieme reddingsdiensten in Spaanse wateren worden uitgevoerd door Salvamento Marítimo; het aandeel van het squadron in dit werk wordt in geen enkele geraadpleegde bron vermeld.

Gando is zowel een luchtmachtbasis als een van de drukste vakantieluchthavens van Spanje. De civiele en militaire gedeeltes werden gescheiden nadat de eerste passagiersterminal in 1944-1946 werd gebouwd. De landingsbaan groeide van 700 meter verhard in 1948 tot 2000 meter in 1957 en 3100 meter in 1960; een tweede landingsbaan werd in 1980 geopend. De Spaanse AIP (Airport Improvement Plan) vermeldt tegenwoordig twee parallelle landingsbanen, 03L/21R van 3100 bij 45 meter en 03R/21L van 3099 bij 45 meter, beide van asfaltbeton, op een hoogte van 24 meter.

Het AIP (Airport Improvement Plan) noemt twee exploitanten: Aena voor de burgerluchthaven en het Ejército del Aire y del Espacio (luchtvaart- en ruimtevaartagentschap) op de basis Aérea de Gando, 35230 Telde. Het reserveert een militair platform voor vliegtuigen die gevaarlijke goederen vervoeren en remsystemen voor militaire helikopters, en twee taxibanen en een gate voor het opstijgen en landen van militaire helikopters onder zichtomstandigheden. In 2021 verwerkte de luchthaven 6.899.523 passagiers en 83.983 vliegtuigbewegingen.

Het gedeelde vliegveld heeft ongebruikelijke bezoekers gehad. Op 21 april 1997 vloog een L-1011 TriStar vanaf Gando om de Pegasus XL-raket te lanceren die Minisat 01, de eerste Spaanse satelliet, in een baan om de aarde bracht; dezelfde raket vervoerde ook de gecremeerde resten van Gene Roddenberry, Timothy Leary en anderen. Gando stond tot 2011 geregistreerd als noodlandingsplaats voor de Space Shuttle, en in 2006 bood Spanje het aan als hoofdkwartier voor het nieuwe Amerikaanse Afrika Commando, dat uiteindelijk naar Stuttgart verhuisde.