Cheyenne Regional Airport (CYS) is conveniently close to the heart of the city. It's a mere 1 mi from downtown Cheyenne.