I couldn't believe I've been so lame I got to get the hint from GitHub for something as plain as:

git remote add origin git@github.com:tybor/fixed-file-extractor.git
git push -u origin master