Skribu daŭrigon por tiu paragrafo - La flughaveno estis konstruita dum la Dua Mondmilito kiel Fort Randall Army Airfield dum la sekreta armea amasiĝo de la Teritorio de Alasko kiu komenciĝis en 1941. Origine, la ekipaĵo estis supozata konstrui McGrath Army Airbase, sed la grundo estis frostigita antaŭ la tempo, kiam la ekipaĵo alvenis. Kaŝvestite kiel civilaj dungitoj de la Blair Canning kaj Packing Company, usona armea personaro en civilaj vestaĵoj estis ekspedita al Cold Bay. Konstruado komenciĝis en decembro 1941, kaj la flughaveno estis preta por operacio en marto 1942. Pro la antaŭvido de la armeaj komandantoj de Alasko, la nova flughaveno, kune kun alia nova sekreta flughaveno, Cape Field en Umnak, estis preta kontribui al la defendo de Alasko kontraŭ imperia japana mararmea aeratako dum la Batalo de Holanda Haveno
en junio 1942. La flughaveno ĉe Cold Bay restis funkcianta dum la Dua Mondmilito.