How to make paper airplane #5. Titus Tucker. Step 1. First get a piece of paper. Step 2. Fold your paper the hotdog style. Step 3. Open the paper. Step 4. Fold the corners to the middle crease. Step 5. Then repeat step four again. Step 6. Step 7.