50 Ways to Lose Your Luggage - by Robert Lund

A parody, as you've surmised, of Paul Simon's "50 Ways to Leave Your Lover." Lyricist M. Spaff Sumsion wrote a version of this a couple of years ago and was fated to resurrect it just recently: He survived a flight to Rome only to discover that his bags were in Moscow. Yes way.