Local: Cheyenne Airport Brings Back the Magic of Flying The all-new Cheyenne Airport is bringing back the magic of flying. The Cheyenne Regional (Service) Focus Team (CRAFT) has partnered with the Cheyenne Regional Airport, and is excited to announce that there will be new daily non-stop service between Cheyenne (CYS) and Dallas-Fort Worth International Airport (DFW) beginning November 4,