Udfyld følgende sætning: 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 ved Umnak, klar til at bidrage til forsvaret af Alaska mod det kejserlige japanske flådes luftangreb under krigen.
Slaget ved Dutch Harbor i juni 1942. Flyvepladsen ved Cold Bay var i drift under hele Anden Verdenskrig.