Izpolnite naslednji stavek: Letališče je bilo zgrajeno med drugo svetovno vojno kot Fort Randall Army Airfield med skrivno vojaško izgradnjo ozemlja Aljaske, ki se je začela leta 1941. Izvirno naj bi bila oprema namenjena gradnji McGrathove vojaške zračne baze, vendar je bilo zemljišče zamrznjeno, ko je oprema prispela. Umaskirani kot civilni uslužbenci podjetja Blair Canning and Packing Company, so bili pripadniki vojske ZDA v civilni obleki odpeljani v Cold Bay. Gradnja se je začela decembra 1941 in letališče je bilo pripravljeno za uporabo marca 1942. Zaradi predvidevnosti vojaških poveljnikov na Aljaski je bilo novo letališče skupaj z drugim novim skrivnim letališčem Cape Field v Umnaku pripravljeno prispevati k obrambi Aljaske pred zračnim napadom japonske imperialne mornarice med vojskami v Japonskem.
Bitka pri Dutch Harboru junija 1942. Letališče v Cold Bayju je bilo v uporabi skozi celotno drugo svetovno vojno.