If you have a national flight you need to be at the airport at least hour and a half prior your flight’s departure. In order to get there in time first you need to warn the cruise line that you have an early flight, you can leave as soon as the ship docks (7:00 - 7:30 AM). The ride to the airport is about 45 - 50 minutes.
I would suggest using prearranged port Canaveral to MCO transportation
, as my family did.