Kodiak was een creatie van de marine. De bouw begon in september 1939 en Naval Air Station Kodiak werd op 15 juni 1941 in gebruik genomen, enkele maanden vóór Pearl Harbor. De PBY Catalina-patrouille-eskaders namen deel aan de oorlog in de Noord-Pacifische Oceaan en in 1943 ondersteunde de basis de campagne om de Aleoeten te heroveren. De oorlogsbasis werd later opgenomen in het National Register of Historic Places en op 4 februari 1985 aangewezen als National Historic Landmark.

De kustwacht begon klein. Op 17 april 1947 richtte ze een luchtmachteenheid op de marinebasis op met één PBY Catalina, zeven piloten en dertig manschappen – hetzelfde jaar waarin er eenheden werden geopend in San Juan, Puerto Rico. De marine hernoemde de basis in oktober 1950 tot Naval Station Kodiak en bleef daar tot 1972, toen de basis werd overgedragen aan de kustwacht; Coast Guard Base Kodiak werd officieel opgericht op 25 april 1972. Wikipedia geeft de basis een oppervlakte van 3.000 hectare en de luchtmachteenheid telde 85 officieren en 517 manschappen.

Volgens Wikipedia beslaat het verantwoordelijkheidsgebied van Kodiak ongeveer 4.000.000 vierkante mijl, inclusief de Golf van Alaska, Bristol Bay, de Beringzee en de Pacifische kust van Alaska. Om dit gebied te bestrijken, zet het station alle zoekvliegtuigen van de kustwacht in: HC-130J Hercules voor zoek- en patrouillemissies over lange afstand, MH-60T Jayhawks voor reddingsoperaties over lange afstand en MH-65 Dolphins voor reddingsoperaties over kortere afstand.

De Hercules-vloot is de nieuwste. Op de HC-130J-pagina van CG-9, bijgewerkt in 2026, wordt Kodiak genoemd als een van de stations die met het J-model vliegen; de vloot bereikte op 8 juli 2025 de mijlpaal van 100.000 vlieguren. De helikopters bevinden zich in een overgangsfase: de kustwacht plant een volledig MH-60-vloot en de MH-65 zal naar verwachting in de periode 2035-2039 worden uitgefaseerd volgens het programmabureau, of begin jaren 2040 volgens het MH-60T-programma.

Het station vliegt vanaf Kodiak Airport, waarvan de drie start- en landingsbanen eigendom zijn van het Alaska Department of Transportation. De langste, 8/26, is 7.534 voet (2.296 m); 11/29 en 1/19 zijn elk ongeveer 5.000-5.400 voet lang. Volgens gegevens van de FAA zijn de straalmotorstartinstallaties op het vliegveld alleen beschikbaar voor de kustwacht.

Kodiak was niet de eerste basis van de kustwacht in Alaska. De Coast Guard Aviation Association registreert een luchtmachteenheid op Annette Island, in het uiterste zuidoosten van het territorium, vanaf 1944; het station werd later verplaatst naar Sitka, dat tot op de dag van vandaag nog steeds een luchtmachtbasis is. De eenheid in Kodiak volgde in 1947, hetzelfde jaar als die in San Juan, toen de dienst haar naoorlogse zoek- en reddingsnetwerk over de oceanen uitbreidde; tegen het midden van de jaren vijftig beschikte de luchtvaart van de kustwacht over 127 vliegtuigen op 22 luchtmachtbases en -eenheden, van Sangley Point op de Filipijnen tot San Juan.

De vliegtuigen op Kodiak hebben de veranderingen binnen de dienst gevolgd, van de enige Catalina uit 1947 tot de Hercules, die in 1959 voor het eerst bij de kustwacht arriveerde, en tot de huidige mix van HC-130J's en twee helikoptertypen. De volgende verandering staat al vast: de kustwacht is van plan acht Dolphin-bases om te bouwen naar de MH-60T met 36 vliegtuigen die ze zelf zal produceren. De eerste ombouw is in de zomer van 2024 begonnen. De MH-65 zal naar verwachting eind jaren 2030 of begin jaren 2040 worden uitgefaseerd.

Op 8 december 2004 liep de bulkcarrier Selendang Ayu om 17:05 uur aan de grond voor de kust van Unalaska Island in de Aleoeten. Twee HH-60J Jayhawk-helikopters van Kodiak waren ter plaatse. De eerste takelde negen bemanningsleden van het dek en vloog hen naar de patrouilleboot Alex Haley; de tweede nam nog eens negen bemanningsleden mee en vloog hen naar de wal.

Rond 18:15 uur, tijdens een volgende hijsoperatie, sloeg een golf over de boeg van het schip en overspoelde de helikopter met opspattend water. Beide motoren vielen uit door waterinname, waarna de Jayhawk in zee stortte en zonk. Zes bemanningsleden die aan boord waren gehesen, kwamen om het leven; drie inzittenden van de helikopter werden door een ander vliegtuig gered. Het wrak lekte ongeveer 350.000 Amerikaanse gallons stookolie en diesel in de Aleoeten.