Šis oro uostas buvo pastatytas per Antrąjį pasaulinį karą kaip Fort Randall armijos oro uostas, 1941 m. prasidėjus slaptam Aljaskos teritorijos kariniam sukūrimui. Iš pradžių įranga turėjo būti skirta McGratho armijos oro bazės statybai, bet žemė buvo užšaldyta, kai atvyko įranga. Apsivilkęs kaip civiliniai "Blair Canning and Packing Company" darbuotojai, Jungtinių Valstijų kariuomenės darbuotojai civiliniuose drabužiuose buvo išsiųsti į "Cold Bay". Statybos prasidėjo 1941 metų gruodį, o oro uostas buvo paruoštas eksploatuoti 1942 metų kovą. Dėl Aljaskos kariuomenės vadų išankstinio supratimo naujas oro uostas, kartu su kitu nauju slaptu oro uostu, Umnako Keipų lauke, buvo pasirengęs prisidėti prie Aljaskos gynybos prieš Japonijos karinio jūrų laivyno oro atakas per Nyderlandų uosto mūšį
1942 metų birželį. Cold Bay aerodromas veikė per visą Antrąjį pasaulinį karą.