I don't remember my first flight(s) either. I started flying as a baby, many times on Piedmont and TWA. I loved each (in my child eyes) for different reasons. I loved the peanuts on Piedmont and I loved the toys and gifts (of which I still have some) from TWA.
The first flight I explicitly remember was flying by myself at age 8 from Hartford to Dayton. I remember this because my aunt and uncle bought me a black cat at the airport when I arrived.