M.,
I have both, the Graco Quattro Tour Deluxe and the Peg Perego Aria (I sort of have a thing for strollers). We recently flew to California and I bought a Maclaren Triumph, which is now my favorite. (They have lower models which I've heard great things about, too--you can get a mesh one at Target for about $100, I think.)
Anyway, I think the Graco is just too heavy and bulky for a trip. Honestly, I'm not too impressed w/my Aria. It's lightweight which is great, but it's pretty much alot of plastic and feels really cheap (Infact, the Aria stickers peeled off before I even had a chance to take it outside. The Maclaren is the best, so far. Lightweight, easy to use, ample storage space, the handles are tall enough for me (i'm 5'8). The only issue that I had was that I had to buy a tray to go w/ it and that's another $40 bucks.
Well, hope that was helpful--Good Luck!