Dokončete následující větu: Letiště bylo postaveno během druhé světové války jako Fort Randall Army Airfield během tajné vojenské hromadění území Aljašky, které začalo v roce 1941. Původně mělo být vybavení použito na výstavbu McGrathovy vojenské letecké základny, ale země byla zamrzlá, než vybavení přišlo. Přestrojení za civilní zaměstnance Blair Canning and Packing Company, byli vojáci Spojených států v civilním oblečení přepraveni do Cold Bay. Stavba začala v prosinci 1941 a letiště bylo připraveno k provozu v březnu 1942. Díky předvídavosti vojenských velitelů Aljašky bylo nové letiště spolu s dalším novým tajným letištěm, Cape Field v Umnaku, připraveno přispět k obraně Aljašky proti leteckému útoku japonského námořnictva během války.
Bitva u Dutch Harboru v červnu 1942. Letiště v Cold Bay zůstalo v provozu po celou dobu druhé světové války.