I just tumbled upon the Dipped in Shoyu website via Twitter and found that video. For me it sounds like a mix of Jazz, Reggae and Blues. I like it.
And it looks like those folks had a lot of fun :-)
amazing video: World Airline Traffic (24-Hour Time Lapse) (by Squigs515)
[ via Go Visit Hawaii ]