First Timers Club
My girlfriend is a flight attendant. Her best story is when the offending couple came out of the bathroom, they were presented with a First Time Mile High Club Certificate signed by the whole flight crew, including the pilots. It was drawn on one of the first time certificates given to little kids, and they crossed out a few words with crayon and wrote in Mile High Club instead of First Time Flyer.
The couple were suitably embarrassed.
Story credit: Reddit / sixshooterat