MCO to Panama City is 5.5 to 6 hours each way. Fly the airline that takes you where you need to go. The other perks are only secondary. Pack lighter, carry on, or check your bags at the gate if you are concerned about the checked bag fees