Sign in with your Apple ID in iTunes and go to More>Purchased>Music>Not On This iPhone. Then select the download option. 🙂
You can also restore your new device from an old backup if you have one: Restore your iPhone, iPad, or iPod touch from a backup - Apple Support