You unpair it (which creates a most recent backup of the Watch in the iPhone), back up the old iPhone, restore the new iPhone from your backup, then re-pair your Watch to restore from the backup.
Also, make sure you check the box for "encrypted backup" if backing up in iTunes, assuming you want to preserve your activity/health data.