First one would have been Gatwick to Majorca, Ibiza or a Canary Island (can't remember which), early 90's.
Most recent was Saskatchewan to Vancouver after a 10 day road trip through the prairies, September 2020.
Some of my favourite flights:
Dubai to Brisbane, Business Class on Emirates (free...