This game lets you make all sorts of flying and even walking contraptions, it's excellent! It even has missions and fantastical creatures to fight.

The only thing I'd change is when playing missions I can't find an easy way to make a custom ship without going through a bunch of menus.