Northeast Wyoming Regional Airport is served by 3 airlines, flying from/to 4 destinationsLongest flight from Northeast Wyoming Regional Airport is Gillette to 🇺🇸 Salt Lake City (SLC), which takes around 1 hour and 10 minutes. On an airline like Libyan Airlines. More info on this flight route (GCC-SLC).Shortest flight from Northeast Wyoming Regional Airport is Gillette to 🇺🇸 Billings (BIL), which takes around 50 minutes. On an airline like Alpine Air Express. More info on this flight route (GCC-BIL).