Check out Midland/Odessa to New Orleans flights and book yours now!