This awesome song is called "Air Ship Pirates".
I'm absolutely going to their show. Also, their website is a kick, particularly their merch section - coolest band t-shirt ever, and they even sell swallow-tail safari vests, dog tags, and goggles. I'd like to point out I have the exact same pair of goggles the singer is wearing. :)