We just got back from our first trip with our son (he's 14 months old). After asking other people's advice I have to say a couple of things.
First off, I don't regret taking him for his first trip so early but I don't think his next trip (or ours) will be until he's probably 3 or 4 years old...