You have to start with a mailbox approved from the post office. They you can design anything you want to put on the approved mailbox. I would look for a magnet heavy plastic sheet that would go over the box with planes on it.
I would recommend using a hollow log for the body of the airplane. Then simple 2x4 pieces of woods can be cut into the wing shapes. Use nails to assemble.