In fact, it is possible to set up your new iPhone without ever plugging it in to a computer. When prompted to set up, choose Restore from iCloud Backup, tap next, and enter your Apple ID and password.