The command to push a local branch to a remote branch is:
git push remote_name local_branch:remote_branch
Fish does tab completion when typing local_branch, but does not complete when typing the remote_branch in the above command. The remote_branch completion works fine in other commands like git merge remote_name/remote_branch
Fish version: 2.2.0
Operating system: Ubuntu 14.04