Cheyenne Regional Airport is a convenient way to get in and out of town. Daily flights from Cheyenne let you connect to flights around the world. Hungry? Cloud Nine Restaurant and Bar offers quality meals while you wait for your flight, and you can even tidy up for business by getting a stylish hair cut or manicure at the hair salon. All parking is free and, if need be, take advantage of the great service at Avis or Hertz Rent-a-car.