A repülőtér a II. világháború alatt épült Fort Randall katonai repülőtérként az Alaszka Terület titkos katonai felépítése során, amely 1941 -ben kezdődött. Eredetileg a felszerelésnek a McGrath Hadsereg Légi bázisának kellett volna építenie, de a föld már befagyott, mire a felszerelés megérkezett. A Blair Canning and Packing Company polgári alkalmazottainak álcázva, az Egyesült Államok hadseregének személyzetét polgári ruhában szállították Cold Baybe. Az építkezés 1941 decemberében kezdődött, és a repülőtér 1942 márciusában készen állt a működésre. Az alaszkai katonai parancsnokok előrelátása miatt az új repülőtér egy másik új titkos repülőtérrel, az Umnak-i Cape Field-el együtt készen állt, hogy hozzájáruljon Alaszka védelméhez a Japán Birodalmi Haditengerészet légitámadásai ellen a háború alatt.
A holland kikötő csata 1942 júniusában. A Cold Bay-i repülőtér a második világháború folyamán is működött.