What you do with a full-sized stroller isn't the same as checking a suitcase. You do what's called "gate checking" the stroller (every airline does this). You don't have to make any special arrangements in advance. The only people who need to know are the people at the gate where you get on the airplane.
Get in that line (at the desk at the gate) and tell them you will be gate checking your stroller (believe me, they do this many times a day, ESPECIALLY for flights going to MCO!). You will fill out a special tag, they attach one piece to the stroller and you keep the other half as a claim check. You wheel the stroller like normal all the way down the jetway, and only unload your child just as you're about to actually get on the aircraft (just please be sure to step aside so you don't block everyone behind you from boarding). At that point, you fold it up and just leave it there -- a ramper (someone who loads and unloads luggage) will retrieve it before the flight leaves, and load it into the cargo hold (believe me, there will be many strollers, not just yours).
Here's the beauty of it. When you arrive at MCO, when you get off the airplane and step onto the jetway step aside and wait for your stroller to be brought up there to you -- gate checked items such as strollers are loaded last so they're unloaded first. That way, you can then unfold it and wheel your child (and belongings!) up the jetway and into the airport, etc.
It's a great system, it's done everyday, don't feel funny about it. Like I said, you don't need to call the airline, you don't need to tell the people at the ticket counter (where you first check in when you arrive at the airport), you ONLY need to tell the airline personnel at the gate itself.
ENJOY YOUR TRIP!
-- Eric
