What song has the lyrics plane takes off in Baltimore and touches down on Bourbon Street?

The song with the lyrics "plane takes off in Baltimore and touches down on Bourbon Street" is Walking in Memphis by Marc Cohn.