In the full version of the song, it is made explicit that he did fly first-class from Philadelphia to Los Angeles, and took a cab from the airport.

http://www.youtube.com/watch?v=bMJS-9cN2hI