United Airlines - Billings Share: United Airlines - Billings 1901 Terminal Circle Billings, MT 59105 Map What's Nearby? Distance: 5 10 15 20 25 50 mi.