Check out New Orleans to Havana flights and book yours now!