Thanks to Myra for this Frugal Baby Tip!
I should write a book because we have flown over 10 times (I guess that would be 20 actual plane trips.) with Emily, and she is 20 months old. I actually think we've done more than 10... but not more than 20.
Anyway, the sling is a wonderful thing to use to pack your babe about when you've got your arms full of bags and tickets. I would definitely leave the stroller at home unless you have a huge Forever (We call our big bags Forever bags because you can stuff and stuff and still have room to put more in.) bag that will hold the car seat, diapers, dirty clothes, and the stroller.
Since I mentioned the Forever bag, if you are planning on having your babe be a lap child, get a big car seat bag to hold your car seat and it will probably have room in it for diapers, wipes, dirty clothes, dirty diapers, toys that are too big for your suitcase.
I usually pack my things and my dd's things in one suitcase, then I carry a diaper bag (now I use a backpack) of a couple of diapers, wipes, snacks, toys, books, then the sling, of course. I usually try to wear some nursing-friendly clothes because she has to nurse on the plane and usually falls asleep (Heaven!). Bring lots of water (bottled) because who knows how long you'll be stranded where and kids get thirsty, you know! ;)
I wish I had some tips on cloth diapering on the go, but if the flight is short, then take a ziploc bag (big) with you and some type of bag to store dirty dipes in when you are at your destination and wash them there, not sure how to bring dirty diapers home.. can't imagine how a trash bag would keep all odors out, you know?
I wish I had bought more toys, but with all the flights we go on, that would be lots and lots of money!
Be sure to bring your baby shampoo and wash/soap. Be sure to bring a plastic cup (if you use one to pour water on your babe) to pour water on him in his bath because hotel ones are so small!
If your babe listens to music before nighty-night, bring a tape player or CD player with speakers for him to listen to (We did when my daughter slept away from us, now we bring her to bed, nurse and drift off to sleep... well, usually anyway. I can dream, right?!).
That's all I can think of for now!