Today I needed to push to a different remote branch than the local one. (it was only a naming issue)
After a quick search in google I found following blogpost.
What it basically says is that you need to do the following:
git push remote local_branch:remote_branch