De 115e Gevechtsgroep werd in 1958 in Souda opgericht, toen de 338e en 337e Jachtbommenwerpersquadrons van de 112e Gevechtsvleugel in Elefsis arriveerden met de Republic F-84G Thunderjet. Het vliegveld ligt op het Akrotiri-plateau, 18 km van Chania, met uitzicht op de baai van Souda, de diepe natuurlijke haven die sinds de Venetiaanse tijd marines naar West-Kreta heeft getrokken. Volgens de geschiedenis van de vleugel werd de F-84G in 1960 vervangen door de F-84F Thunderstreak met pijlvleugels.

Het 340 Squadron, opgericht in 1953 in Elefsis, verhuisde op 4 februari 1960 naar Souda en vloog dat jaar de REGEX- en FLASH BACK-oefeningen. De geschiedenis van het squadron vermeldt uitwisselingen met Turkije en Italië in 1962 en topbeoordelingen van de NAVO in 1962 en 1967. In 1961 kreeg de groep de beschikking over de schietbaan in Maleme, het vliegveld ten westen van Chania waarvan de verovering door Duitse parachutisten in mei 1941 de Slag om Kreta besliste.

In 1964 werd de groep omgedoopt tot de 115th Combat Wing, en 340 Squadron werd er formeel aan toegewezen. De wing bracht het volgende decennium door als een NAVO-aanvals- en jachtbommenwerperformatie aan de zuidoostelijke rand van het bondgenootschap. De eigen geschiedenis van 340 Squadron vermeldt dat het werd geherclassificeerd als een aanvalseskader en vervolgens, in oktober 1966, terugkeerde naar de rol van jachtbommenwerper, met een uitzending naar Italië voor de SOUTHERN FLAG-oefeningen in 1970. Het motto van de wing, een citaat van Euripides, luidt in de vertaling van de luchtmacht: "Deugd wordt bereikt door pijn".

Na de Cypruscrisis van 1974 herbouwde Griekenland zijn aanvalsmacht met Amerikaanse toestellen, en Souda ontving de LTV A-7H Corsair II. De officiële geschiedenis vermeldt dat vanaf de zomer van 1975 de eerste A-7-bommenwerpers voor alle weersomstandigheden werden ingezet bij de squadrons 340, 345 en 347 van de 115th Combat Wing; squadron 340 begon in augustus 1975 met de ontvangst van A-7H- en tweezits TA-7H-vliegtuigen. De gegevens van de wing vermelden dat squadron 347 in 1977 werd geactiveerd en bestemd was voor een permanente plaatsing bij de 110th Combat Wing in Larissa.

De Corsair was traag, maar kon een zware lading over een lange afstand vervoeren, wat goed uitkwam voor een squadron waarvan de doelen zich over open zee bevonden. 340 Squadron voerde in 1979 NAVO-vluchten uit naar West-Duitsland en in 1983 en 1987 naar Italië. In 1990 ontving het een prijs voor vliegveiligheid vanwege een ongevalsvrij vliegrecord. In 1992 nam het vliegtuigen over van 347 Squadron.

Het einde kwam in fasen. 340 Squadron staakte de vluchten op 30 januari 2001. In 2002 werd de wing gereorganiseerd om F-16's te ontvangen, de resterende A-7H's werden op 30 augustus overgedragen aan 116 Combat Wing op Araxos en 345 Squadron werd opgeheven. Tussen het vertrek van de laatste Corsairs in augustus 2002 en de heroprichting van 340 Squadron in maart 2003 beschikte de wing niet over gevechtsvliegtuigen, terwijl de basis werd voorbereid op het nieuwe type. Griekenland vloog tot 2014 met de laatste Corsairs vanaf Araxos, waardoor de A-7 een van de langst in dienst zijnde gevechtsvliegtuigen in Griekse dienst is.

De verplaatsing had niet alleen met de leeftijd te maken. Het Wikipedia-artikel over de Griekse luchtmacht stelt dat Griekenland tot 2001 deelnam aan de nucleaire samenwerking van de NAVO met A-7's op Araxos, niet op Souda; geen enkele geraadpleegde officiële bron verbindt de Corsairs van Souda met die rol, en dat wordt hier ook niet beweerd. Wat de gegevens van Souda laten zien, is een conventionele aanvalseenheid waarvan de A-7's dertig jaar lang boven zee trainden, NAVO-evaluaties doorstonden en uitwisselingen met geallieerde luchtmachten uitvoerden.

De F-16's van Souda kwamen voort uit het Lockheed Martin-programma Peace Xenia III: 50 nieuwe F-16 Block 52+-vliegtuigen met een optie voor nog eens 10, dat in september 2001 werd voltooid. Het ging om 40 eenzitters en 20 tweezitters. Ze waren uitgerust met brandstoftanks langs de romp, een keuze die nodig was om Cyprus te kunnen bereiken. De laatste toestellen werden op 8 juni 2004 geleverd.

Het 340 Squadron, met de roepnaam FOX, werd op 3 maart 2003 opnieuw opgericht met de nieuwe straaljagers. Het 343 Squadron, met de roepnaam STAR, volgde op 21 juli 2003. Het 343 Squadron was nooit eerder op Kreta gestationeerd geweest: het werd in september 1955 in Elefsis opgericht met de F-86E Sabre, vloog vanaf 1961 met F-86D onderscheppingsvliegtuigen voor alle weersomstandigheden en vanaf maart 1966 met F-5A/B Freedom Fighters, en was in maart 2001 opgeheven.

De Block 52+ is het type dat momenteel in Griekenland wordt omgebouwd tot de F-16V Viper-standaard. Volgens het dossier van de luchtmacht op deze website heeft dit programma in september 2026 zijn 60e toestel bereikt. De bronnen die we konden raadplegen, specificeren het programma niet per squadron, dus hoeveel van Souda's straaljagers al zijn omgebouwd, wordt hier niet vermeld. Het Zeus F-16-demonstratieteam werd in 2010 opgericht om de luchtmacht te vertegenwoordigen op luchtshows in binnen- en buitenland; het huidige moedersquadron wordt niet bevestigd door de officiële pagina's die hier worden gebruikt.

Souda herbergt ook een basis van de Amerikaanse marine: Naval Support Activity Souda Bay. Deze is Amerikaans, niet NAVO-gerelateerd, en de Amerikaanse marine beschrijft de basis als gelegen binnen de poorten van een Griekse luchtmachtbasis. Van 1962 tot 1969 was de enige Amerikaanse eenheid die lokaal actief was een schip, de USS Tallahatchie County. Een marine-detachement van 16 personen onder leiding van een onderofficier eerste klasse werd op 28 mei 1969 in dienst gesteld.

Het detachement groeide in augustus 1972 tot 96 personen en werd op 1 oktober 1980 een Naval Support Activity (ondersteunende eenheid voor de marine). In december 1990 werd de missie uitgebreid met ondersteuning van verkenningsvluchten van de Amerikaanse luchtmacht en marine, en in 1994 telde het 17 officieren en 210 manschappen. Het beslaat ongeveer 110 hectare, wat volgens het Institute of Current World Affairs een strook van 1,1 km is aan de noordzijde van de Griekse basis.

In 2023 werkten of woonden er ongeveer 1.000 mensen op het eiland, waaronder gezinnen, aannemers en Griekse werknemers, en het bracht naar schatting 1.400.158 miljoen dollar in de lokale economie in 2022. Recente nieuwsberichten van de Amerikaanse marine noemen een detachement van het 95e verkenningseskader van de Amerikaanse luchtmacht en het 5e bataljon van het 4e luchtdoelartillerieregiment van het Amerikaanse leger als enkele van de eenheden die er actief zijn.

De Amerikaanse aanwezigheid is gebaseerd op de Amerikaans-Griekse overeenkomst voor wederzijdse defensiesamenwerking uit 1990. Volgens een commentaar in de Washington Times uit 2017 werd deze overeenkomst vanaf 1998 jaarlijks verlengd; het ministerie van Buitenlandse Zaken stelt dat deze in januari 2020 is bijgewerkt, en het Institute of Current World Affairs meldt dat een protocol dat in oktober 2021 werd ondertekend de looptijd verlengde van één jaar naar vijf jaar. De twee data verwijzen naar opeenvolgende wijzigingen.

De marinebasis aan de overkant van de baai heeft de Marathi-pier, die volgens de ICWA de enige diepwaterpier in de Middellandse Zee is waar een vliegdekschip kan aanmeren. Vliegdekschepen zijn er sinds december 2021 constant aanwezig en na de Hamas-aanval op Israël op 7 oktober 2023 werden twee vliegdekschipgroepen naar de regio gestuurd met steun van Souda.

Twee NAVO-onderdelen delen het schiereiland. De NAVO-raketlanceerinstallatie op Akrotiri werd opgericht op basis van een overeenkomst die in 1964 door acht bondgenoten werd ondertekend en wordt nu gefinancierd door Griekenland, Duitsland en Nederland voor luchtverdedigingsoefeningen met scherpe munitie. Het NAVO-centrum voor maritieme interceptie-operatietraining op de marinebasis beweert officieel in 2008 te zijn opgericht; Wikipedia noemt 2007.

In 1959 verhuisden de burgervluchten van Maleme naar het militaire vliegveld in Souda, en in 1974 begon de luchthaven met internationale vluchten. Een terminal van 14.650 vierkante meter, ontworpen voor 1,35 miljoen passagiers per jaar, werd geopend in 1996. Sinds 11 april 2017 wordt het burgergedeelte beheerd door Fraport Greece onder een concessieovereenkomst van 40 jaar. In 2024 verwerkte de luchthaven 3.952.126 passagiers, waarmee het de zesde drukste luchthaven van Griekenland was.

De landingsbaan is de plek waar de drie gebruikers elkaar ontmoeten. Medewerkers van de Amerikaanse marine vertelden de ICWA dat het er in de zomer druk is, wanneer het aantal commerciële vluchten naar Chania toeneemt. De lengte ervan is op zich al een raadsel: de luchthavengegevens die Wikipedia aanhaalt, geven 3.347 meter aan, terwijl GlobalSecurity 11.738 voet (ongeveer 3.578 meter) beton noemt. De Griekse AIP, die dit zou moeten beslechten, kon niet worden teruggevonden.

Kolonel Christos Grigoroudis, commandant van de 115th Combat Wing in 2023, vatte de situatie als volgt samen: de commandanten van alle faciliteiten liggen slechts enkele kilometers van elkaar verwijderd en moeten nauw samenwerken. Ook geallieerde gevechtsvliegtuigen oefenen hier: in januari 2015 trainde het 480th Expeditionary Fighter Squadron van de Amerikaanse luchtmacht met de wing, aldus RealClearDefense. Op 10 juni 2018 maakte zelfs Air Force One hier een tussenstop om bij te tanken. De lokale politiek volgt de landingsbaan: de Communistische Partij van Griekenland protesteert regelmatig tegen de Amerikaanse en NAVO-aanwezigheid.