The first time was in 1974 ...
while flying on TWA from New York JFK to Madrid MAD. Returning Stateside three weeks later, the very same crew provided the inflight service. In those days, as some of you may remember, the crew members were called stewards and stewardesses. I recollect that the aircraft was an L-1011, a jumbo jet of that era. Although I flew in economy, it was just as nice then as Business class is now.