Except for a few sightseeing flights on some light aircraft, my first flight (though not commercial) was between the two Danish Airbases Karup and Vaerloese in December 1995.
Flight operated by Royal Danish Air Force C-130H Hercules, B-680.
My first flight was on AA and it was a Convair 240 in 1952 from MAF to DAL. It was followed in short order by an AA DC-6 from DAL back home to MDW. Back in those days AA gave children Junior Pilot and Junior Stewardess rings. The only problem with the rings was that they turned green if you didn't cover them with clear fingernail polish. I recall I had quite a collection.