Podstawowym elementem w tworzeniu samolotów z papieru jest wybór odpowiedniego papieru. Idealnie sprawdzi się papier ksero lub papier do drukarki o gramaturze 80-100 g/m2. Taki papier jest wystarczająco sztywny, aby utrzymać kształt samolotu, ale jednocześnie elastyczny, aby można go było łatwo złożyć.