Major airports near Natchez Under the Hill, Mississippi: The nearest major airport is Alexandria International Airport (AEX / KAEX). This airport has domestic flights from Alexandria, Louisiana and is 82 miles from the center of Natchez Under the Hill, MS. Another major airport is Baton Rouge Metropolitan Airport (BTR / KBTR), which has domestic flights from Baton Rouge, Louisiana and is 87 miles from Natchez Under the Hill, MS.