First time was in 1961 on an American Airlines four engine prop from Nashville to Columbus, Ohio.
At the time we had a small toy fox terrier named Pepper. They served lunch on the flight and my 3 or 4 year old brother asked what the small salt and pepper shakers were. When my father told him this one is salt and and this one is pepper, he said "how did they get him in there?". I've never let him forget that one.