While on two flights yesterday I attempted to use Spotify, with the app obviously in Flight Mode. I also have offline mode, don't sync over 3G etc enabled First thing it tries to do? Connect to the net.
The app couldn't be used at all because it claimed my playlists aren't available offline (what?).