By the time Hurricane Katrina hit, cruise lines had already shifted ships out of ports in New Orleans and Mobile, Ala., according…