Thanks for all your thoughts and advice. The sit n stroll does come with a sunshade and it seems like it might be the easiest thing overall. That way, I can also use it in cabs in port (hopefully) and through the streets as well. Maybe there will be some good deals on the 2003 models once 2004 gets here.
I have my fingers crossed she will fall asleep in the carseat on the plane and I wouldn't be comfortable flying without one. Thanks again!