What do you need to fly a blimp?

nothing. you start the game with the blimp and can travel to all islands with it. you don't need a thing.