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