Disney doesn't recommend booking a flight any earlier than 12:30, though one can make earlier flights. If all goes as planned for docking in Port Canaveral, they will let passengers off the ship at 7:30, which means you could realistically make a 10:30AM flight. Now, that is if all goes as planned, meaning the ship can dock on time, and the boat gets cleared by customs in a timely manner. If any of those doesn't happen, the 10:30 flight goes bye bye. We were booked on a 1:30PM flight, disembarked at 8:30 and were at the airport at 9:45. Early, yes, but if the ship had been delayed for any reason, we would have had wiggle room to make our flight. Personally, I wouldn't book a flight until at least Noon.