Cold Bay noun2 •A bay and harbor in Aleut Peninsula, Aleutians East borough, Alaska, United States. •Ellipsis of Cold Bay Airport: an airport on the Aleut Peninsula, Aleutians East borough, Alaska, United States, located on the shores of the bay.