Pan American World Airways
The first inflight magazine was that of Pan American World Airways, whereas the longest running inflight magazine is KLM's "Holland Herald", first published in January 1966.