We've flown quite a bit, I'll give you my tips FWIW
Something I like to do that goes contrary to popular opinion is to choose seats at the rear of the plane.
Up here in Canada, our domestic carriers always have pre-boarding, so getting on the plane isn't too much of an issue. Hauling the carseat all the way down the plane can be a bit of a pain, but I think it's worth it for when you get off.
If you're sitting at the front, you end up having to wait for EVERYONE to get off the plane before you can even stand and begin to collect your things. If you're at the rear, you only need to wait until passengers have cleared your area, then you can begin to uninstall and collect. When we do this, I find we can leave the plane with the rest of the passengers (and not have the flight crews breathing down our neck offering "assistance" because we're threatening their tight turn-around time.
)
Portable DVD players are your friends, as are small, new things (toys, books, etc..) Inflight entertainment (if your airline has it) can be good too. Bring snacks and drinks (usually you get a larger fluid allowance if you're traveling with a child, but be aware that they may limit your liquids - including yogurt.) Bring a change of clothes, a change pad or towel to sit on in case of spills/leaks and one diaper/hour of travel. (Not so necessary for our 2.5 year old, but a rule I still live by!)
The sling was our best friend when DS was under 40lbs. We brought a stroller only to pack the carseat - he never rode in it. Now that I can't comfortably carry him, we strap him in his carseat on a folding luggage cart (he's too curious to make the long cross-terminal treks in time.
) I haven't perfected the on/off routine for the luggage cart yet, but it still works well!
That's all I can think of at the moment except to reiterate that PORTABLE DVD PLAYERS ARE YOUR FRIEND!!!