I had the first international flight - about 5 hours length connection, at age of two months, but can't remember that I consider it as a travelling. I used to fly a lot being a todler and took it cool, I never thought it's something special. Well, I was transported, so-called passive travel.
I think that 1st trip, with all attributes of travel, the one that I felt as a travel - it was long ride to the kindergarden in the city. We lived about 20km away, in military zone then. I was about 4 y.o. and it was my first independent "public relations". My memories from the kindergarden are sweet - I Iiked being there because of element of independency, duties (how weird!), having a good company of tiny bandits and even collective eating and afternoon sleep - I didn't have brothers and was quite excited about doing things together with other children. My 1st year in pre-school was short - with winter cold I became constantly sick.
Other "1st trip memories" are probably coming from same age, of may be a year earlier or later. It was no direct flight to grandies and we are flying via Moscow. Parents, taking me to see something unique: The magic clock with puppet show. Once a day, in 12 noon, dolls begun moving. Watching back - it's same idea alike a clock in Prague, and in many other European places, actually. I remember we travelled few hours by metro, changing lines, walking, taking a bus, etc. We were in hurry - not to late to performance.
OK. We got it. Ok, nice. Let's go now.
Then I remember clear family vacation on the Black Sea shore when I was four. We went to restaurant and it was a huge decorative aquarium there. I was not hungry and was watching fishes. When waitress finished with others, I still couldn't make a choice of meal. She proposed to take a fish. "What a fish?" - I mumbled. The waiters took me close to aquarium and, oh, horror!!! She proposed: " wanna choose one from here?" It was a serious trauma for the young mind, fishes and me - we already became friends.