1. United Airlines 200 E 8th Ave, Cheyenne, WY 82001 Coordinate: 41.15354,-104.82082 Phone: (307) 634-7071