I read on Orlando International website that bags can be checked in the rental return garage at the airport so you don't have to drage them across the street and up the stairs:
"Yes, airline check-in services are available for passengers flying on Alaska, American, Delta, JetBlue, Southwest and...