1. Mecklenburg Brunswick Regional Airport 1495 Regional Airport Rd, Brodnax, VA 23920 Coordinate: 36.69051,-78.05552 Phone: (434) 729-2591