My first flight was on Aeroflot's TU-134 from Anapa to Moscow (AAQ-VKO) when I was....around 4 yo I think. In fact, I think that is one my very first memories that I have now.
I dont remember the flight very well, but I do remember landing (fine) and disembarking the aircraft. They did not have much security concerns back then in the Soviet Union, so my dad was meeting my mom and I right by the aircraft on the airfield! Imagine doing it now... That was 20 years ago.
My second flight was SVO-FCO (Moscow-Rome) on SU (Aeroflot)...typical Intra European 3 and a half hours flight on a IL-62, nothing to write home about.