Misshawaii - Airline (from the 2003 album Misshawaii - Hotel New Hawaii).
I challenge you to listen to this track and not instantly think of C64 classic Rainbow Islands and New Zealand Story!! edit:
Oddly enough it is available at the iTunes store with a note saying it was re-released in 2006. Go get the album, it's rather brilliant! edit2:
Even odder is that they've re-released it with the same front cover artwork but the back cover has changed. Weird.