Until now, the first leg of our trips have involved the unpredictable traffic of Denver and long lines of DIA. All that is about to change. The new Cheyenne Airport is bringing back the magic of flying with direct daily flights to Dallas/Fort Worth, which will connect us to more domestic and international destinations than Denver. The new Cheyenne Airport. Wonderful flying.