1. United Airlines 5855 Highway 61 S, Vicksburg, MS 39180 Coordinate: 32.23789,-90.92383 Phone: (601) 636-4925