Not only does the carseat have to go in a window seat, but it cannot be placed in the row directly in front of or directly behind the exit row (the exit row itself should go without saying.)
Though normal family preboarding is sometimes suspended at MCO, at least 2 in your party will still get to preboard if you have a carseat to install, because of the placement restrictions.
Installing a carseat on a plane isn't too difficult. First off, DO IT YOURSELF; don't give it to one of the men. This is because you will not have much room to maneuver, and being short with smaller hands is a distinct advantage. (It's an advantage in a car, too -- it never fails to amaze me that most people think installing a carseat is a man's job; women almost always can do it more easily unless they are heavily pregnant or unusually tall.) Rear-facing you just do it the way you normally would, but front-facing can be a little tricky:
Recline the window-position aircraft seat, then lift the armrest. Next, extend the aircraft seatbelt as long as it will go. Thread the seatbelt through the carseat back, putting a 1/2 twist in the buckle end before you buckle it. (The twist turns the buckle backward, which will make it easier to open to get the seat out.) Now, put the carseat properly in position, and pull the loose end of the seatbelt until it seems tight (the buckle will slide behind the carseat as you pull.) You don't have to kneel in the carseat the way you would when installing it in a car. The final step is to push the recline button and pull the back of the aircraft seat upright again, which will make the fit nice and tight. Lower the armrest if you can.
The trickiest part tends to be getting the seat removed, since on a plane the buckle will end up behind the carseat. Recline the seatback, and if you can reach in and undo the buckle, do that. If you can't get your hand back there from the side, wait for the folks behind you to leave, then go around to the row behind, and reach up between the bottom and back of the seat to open the buckle.