Locally, to create and checkout the branch do -
$ git checkout -b your_branch
Then, to push your branch to origin, do -
$ git push -u origin your_branch