How to build a paper airplane Building a paper airplane can be done in five easy steps. Looking for a free mini puzzle? Play the USA TODAY Quick Cross now. 1. Fold a piece of paper in half vertically.