Adding icons to navigation menu is as easy as pie.

This plugin is awesome. It provides icons from 4 various sources such as dashicons, fontawesome, etc. You just need to choose icon you want to use inside wp menu settings.