A passenger once left something in a British Airways lavatory so horrible the plane had to turn around and go back to Heathrow.
On the other end of the spectrum, a different passenger once left 24 gold bars in the lavatory of a Jet Airways flight. They were found when the aircraft was being cleaned in Kolkata. And it proved to the world that Jet Airways does, in fact, clean their lavatories.