If you see the bellow error for the first time when you try to push your new branch which has not been pushed:
git push
fatal: The current branch new-branch has no upstream branch.
To push the current branch and set the remote as upstream, use
git push --set-upstream origin new-branch