Check out New Orleans to Norfolk/Virginia Beach flights and book yours now!