فرودگاه منطقه‌ای شاین
شرکت‌های هواپیمایی و مقصدهای پروازی > Historical airline service:  1950s through the 1990s

یونایتد ایرلاینز served Cheyenne until 1960.  In 1954, United was operating direct, no change of plane Convair 340 "Mainliner" prop aircraft service from the airport to Chicago, Detroit, Philadelphia and New York City with a daily eastbound routing of Denver - Cheyenne - Scottsbluff, NE - North Platte, NE - Grand Island, NE -  Lincoln, NE - Omaha - Chicago - Detroit - Philadelphia - New York لیبرتی نیوآرک. By 1959, United was only operating one roundtrip Convair 340 flight a day  between Cheyenne and Denver.
Western Airlines mainline بوئینگ ۷۳۷ jet service ended in 1979-80 with the airline previously operating لاکهید ال-۱۸۸ الکترا turboprops into the airport during the 1960s and داگلاس دی‌سی-۳ and داگلاس دی‌سی-۶ propliners into Cheyenne during the 1950s. In 1966, Western was operating direct, no change of plane Electra propjet service from southern California to the airport with a daily routing of Los Angeles - San Diego - Phoenix - Denver - Cheyenne - Casper - Sheridan, WY - Billings and was also operating direct Electra service to Calgary in western Canada with a daily routing of Denver - Cheyenne - Casper - Sheridan, WY - Billings - Great Falls - Calgary.  By the early 1970s, Western was operating all flights into Cheyenne with Boeing 737-200 jets and in 1973 was operating two flights a day from the airport, one to Denver nonstop and the other to Billings via intermediate stops in Casper and Sheridan,WY.
The original Frontier Airlines (1950-1986) also served Cheyenne with Boeing 737-200 jets as well as with turboprop aircraft such as the Convair 580 and de Havilland Canada DHC-6 Twin Otter. By 1967, Frontier was operating direct, no change of plane Convair 580 service between the airport and Dallas, Oklahoma City, Tulsa, Little Rock, Salt Lake City, Colorado Springs and other destinations in addition to nonstop flights to Denver.  The airline had previously served Cheyenne with Convair 340 and داگلاس دی‌سی-۳ prop aircraft.  By 1977, Frontier was operating Boeing 737-200 jets in addition to turboprop aircraft on its flights into Cheyenne. In 1983, the airline was operating all of its Cheyenne flights with the Boeing 737-200 but was no longer serving the airport by the spring of 1985.
Smaller regional and commuter airlines also previously served Cheyenne with service primarily to Denver including Rocky Mountain Airways with de Havilland Canada DHC-6 Twin Otter and DHC-7  Dash 7  turboprops.  In 1985, Rocky Mountain Airways was the only airline operating service between Cheyenne and Denver with up to nine round trip flights a day all operated with Twin Otter aircraft.  By 1989, Rocky Mountain had become a Continental Express air carrier and was operating up to eight Beechcraft 1900C turboprop flights a day round trip between the airport and Denver where کنتیننتال ایرلاینز had a connecting hub at the time.  In 1991, Mesa Airlines operating as یونایتد اکسپرس had joined Continental Express at the airport with these air carriers operating a combined total of up to thirteen departures a day to Denver with both airlines flying Beechcraft 1900C propjets on the route.  By 1995, Mesa operating as United Express with Beechcraft 1900Cs was the only airline operating service between Cheyenne and Denver.  In 1999, گریت لیکز ایرلاینز had replaced Mesa as the United Express air carrier serving Cheyenne and was the only air carrier operating flights from the airport with Beechcraft 1900C service to the یونایتد ایرلاینز hub in Denver.