De Fluchhafen gouf am Zweete Weltkrich als Fort Randall Army Airfield gebaut wärend der geheimer militärescher Opbau vum Territorium vun Alaska, déi am Joer 1941 ugefaang huet. Ufanks war d'Ausrüstung fir d'Arméi-Fluchbasis McGrath geplangt, mee de Buedem war frësch, wéi d'Ausrüstung ukomm ass. Verkleid als zivil Mataarbechter vun der Blair Canning and Packing Company, gouf US-Arméipersonal a zivilen Kleeder op Cold Bay verschéckt. De Bau huet am Dezember 1941 ugefaangen, an de Fluchhafen war am Mäerz 1942 fir d'Aarbecht prett. Wéinst der Virschau vun den Alaska-Militärkommandanten, war den neie Fluchhafen, zesumme mat engem anere neie geheime Fluchhafen, dem Cape Field bei Umnak, prett fir zu der Verteidegung vun Alaska géint de Fluchattacke vun der Keeserlecher Japanescher Marine während der
Schluecht um Dutch Harbor am Juni 1942. De Fluchhafen zu Cold Bay ass während dem Zweete Weltkrich operativ bliwwen.