Aireportua Bigarren Mundu Gerran eraiki zen, Fort Randall Armadaren aire-eremu gisa, 1941ean hasi zen Alaskako Lurraldearen sekretu militarraren eraikuntzan. Hasieran, ekipo hau eraiki behar zen... McGratheko aire-basean. Baina lurra izoztu egin zen iritsi zenerako. Blair Canning and Packing Company-ko langile zibilak bezala mozorroturik, Estatu Batuetako armadako pertsonala Cold Bay-ra bidali zuten arropa zibiletan. 1941eko abenduan hasi ziren eraikitzen, eta 1942ko martxoan aireportua martxan jartzeko prest zegoen. Alaskako komandante militarren aurreikuspenaren ondorioz, aireportu berria, Umnak-eko Cape Field aireportu sekretu berriarekin batera, prest zegoen Alaskaren defentsan laguntzeko Japoniako Itsas Armadaren erasoetatik Dutch Harborreko guduan.
1942ko ekainean. Cold Bay-ko aireportua Bigarren Mundu Gerran zehar funtzionatzen jarraitu zuen.