It's in their documentation. fontawesome.io/get-started/
1. Place the fontawesome folder in your theme.
2. Add the stylesheet reference in header template.
3. Since you have referred the 'adding images to navigation bar' tutorial, just replace the images with
<i class="fa fa-camera-retro"></i>
You will get an idea after that.