Edward James Olmos--SFO to LAX shuttle a few years back... he definitely had the disguise thing going (hat, sunglasses, downward glance)
The wife of Daryl Hall (or was it John Oates? can't remember)--EWR to DVR. Told me her life's story (met him as a flight attendant, now lives on a big ranch outside of Denver)
Marcus Allen of Pro Football Fame--SLC Airport back in the early 90s broken hand and all (he was still wearing his cast)
Harry Carson (another pro f-ball player, ex NY Giant) -- EWR airport.
Various college and professional sports teams