- Cheap flights from Cheyenne (CYS) to Miles City (MLS) (2026) | Expedia.co.th

A historic building with a sign reading "Fort Knox Officers' Quarters."

Popular airlines from Cheyenne, WY (CYS-Cheyenne Regional) to Miles City, MT (MLS-Miles City Municipal)

Be in the know
Get alerts if flight prices drop or rise*
Book smarter
Save up to 40% on select hotels after you book a flight*
Earn twice
Earn your airline miles on top of our rewards
Sign in

Travel information

Origin airport	Cheyenne, WY
Destination airport	Miles City, MT
Distance	592 km away

*Available to Expedia members.