Napisz kontynuację tego paragrafu - Lotnisko zostało zbudowane podczas II wojny światowej jako Fort Randall Army Airfield podczas tajnej militarnej budowy Terytorium Alaski, która rozpoczęła się w 1941 roku. Pierwotnie sprzęt miał zbudować bazę lotniczą McGratha, ale do czasu przybycia sprzętu ziemia zamarzła. Przebrani za cywilnych pracowników Blair Canning and Packing Company, personel armii Stanów Zjednoczonych w cywilnych ubraniach został wysłany do Cold Bay. Budowa rozpoczęła się w grudniu 1941 roku, a lotnisko było gotowe do eksploatacji w marcu 1942 roku. Ze względu na przewidywalność dowódców wojskowych Alaski, nowe lotnisko, wraz z innym nowym tajnym lotniskiem, Cape Field w Umnak, było gotowe do przyczynienia się do obrony Alaski przed atakiem lotniczym japońskiej marynarki wojennej podczas bitwy o Dutch Harbor
W czerwcu 1942 roku. Lotnisko w Cold Bay funkcjonowało przez całą II wojnę światową.