My most recent brush with celebrities was last Tuesday flying SYD-MEL on QF.
I sat next to Luke Mangan (Leading Chef/Restaurant Owner) and on the opposite side of the aisle was Sam Kekovich (Former AFL Player, Media Personality).
The usual brushes with celebrity are the rugby league and union teams, especially on TT flights. Often encounter the rugby union referees as well.
I recall sitting next to Ian Smith (Harold from Neighbours) in the MEL Air NZ lounge years ago and more recently in the LAX AA First lounge the ever delightful Joan Rivers came an sat next to us.
Oh, I shouldn't forget the actor Benjamin Bratt (Law and Order, Traffic, Miss Congeniality etc). We were waiting for our bags in SFO ex a UA flight from SYD and my wife mumbled something in my ear. I had no idea what she was on about - I thought she was reprimanding me for pushing our trolley into the one that belonged to the guy next to us (I was too busy looking at his female companion).
Only after the guy next to us and his companion picked up their bags, did I find out from my drooling wife that the guy was Benjamin Bratt and the vivacious brunette was his wife Talisa - my wife hadn't even noticed that I bumped their trolley!