Which US cities fly direct to Cheyenne? Denver is the only city in the US where you’re able to fly to Cheyenne without a stopover. When browsing Expedia, choose “Direct flights only” and use the filter tool to find the most suitable departure to Cheyenne. ...