From Traveler Version 1.4.5, you can add fontawesome icons next to menu title.
How To Add Font Icon In Your Site
Step 1- Go to Appearance > Menus and select your current main menu.
Step 2- Select menu item and add icon code to Css Classes field
Step 3- If you do not see the Css Classes field, please select Screen Options at the top-right of page to open popup list then tick on Css Classes field to enable it.