We are on the cruise before yours on 6/2/04 from NYC to Bermuda. Last year We found that they flew people to Fort Lauderdale flights on American Air and they stopped in LA and we had an almost full flight LAX to FLL. I bet they have flights non-stop. There was also a couple we met who flew on Northwest from HI to NYC changing planes in Chicago. 16 hours of flying for them because of the changeover