Skriv en fortsættelse til dette afsnit - Lufthavnen blev bygget under Anden Verdenskrig som Fort Randall Army Airfield under den hemmelige militære opbygning af Territoriet Alaska, der begyndte i 1941. Oprindeligt skulle udstyret bygge McGrath Army Airbase, men jorden var frosset, da udstyret ankom. Forklædt som civile ansatte i Blair Canning and Packing Company, blev amerikansk hærpersonale i civilt tøj sendt til Cold Bay. Byggeriet begyndte i december 1941 og flyvepladsen var klar til brug i marts 1942. På grund af Alaskas militære kommandørers forudseende var den nye flyveplads, sammen med en anden ny hemmelig flyveplads, Cape Field i Umnak, klar til at bidrage til forsvaret af Alaska mod det kejserlige japanske flådes luftangreb under slaget ved Dutch Harbor
I juni 1942. Flyvepladsen ved Cold Bay var i drift under hele Anden Verdenskrig.