Cold Bay Airport is served by 1 airline, flying from/to 2 destinationsLongest flight from Cold Bay Airport is Cold Bay to 🇺🇸 King Cove (KVC), which takes around 15 minutes. On an airline like Grant Aviation. More info on this flight route (CDB-KVC).Shortest flight from Cold Bay Airport is Cold Bay to 🇺🇸 King Cove (KVC), which takes around 15 minutes. On an airline like Grant Aviation. More info on this flight route (CDB-KVC).