We have made this trip several times. Additionally we were booked on this year's Sydney to LA cruise, but had to cancel because of illness in the family. We had booked an itinerary that we had flown before and liked. American has several nonstop flights FLL to LAX. Our preference is to continue that same day on a United flight to Sydney. We find that when you board the transoceanic flight it is time to go to sleep (EST) and we get a good rest across the Pacific. We use miles to upgrade both flights and enjoy the trip. Good luck. Perhaps we will see you on the cruise next year.