what ever you do don't book on expedia.com or should I say fly us air. WE purchased out tickets in feb for cruise on destiny may 22, got email on monday, out flights were either cancelled or there was disconnect. ( one fly was cancelled and the other fly left before we arrived) Needless to say this was not how flights were booked. I have spent the last 3 days in panic trying to find flights. Expedia basicially said we have nothing to offer. Everytime you call you get a new person with a diffferent answer. I agree with flying in the night before, go with cheap tickets, orbitz or travelocity as I have used in past and had no trouble. Maybe this is an isolated incident but I did not want being the one with the experience.
Good luck! Have a great cruise