Voltooi de volgende zin: De luchthaven werd gebouwd tijdens de Tweede Wereldoorlog als Fort Randall Army Airfield tijdens de geheime militaire opbouw van het Territorium van Alaska die begon in 1941. Oorspronkelijk was de apparatuur bedoeld voor de bouw van McGrath Army Airbase, maar de grond was bevroren toen de apparatuur arriveerde. Verkleed als burgermedewerkers van de Blair Canning and Packing Company, werden militairen in burgerkleding naar Cold Bay gestuurd. De bouw begon in december 1941 en het vliegveld was in maart 1942 operationeel. Vanwege de vooruitziendheid van de militaire commandanten van Alaska, was het nieuwe vliegveld, samen met een ander nieuw geheim vliegveld, Cape Field in Umnak, klaar om bij te dragen aan de verdediging van Alaska tegen een luchtaanval van de Keizerlijke Japanse Marine tijdens de
Slag bij Dutch Harbor in juni 1942. Het vliegveld bij Cold Bay bleef operationeel gedurende de Tweede Wereldoorlog.