-
Type GPEDIT.MSC in start menu search box or run and press enter.

-
Navigate to:
User Configuration -> Administrative Templates -> Start Menu and Taskbar

-
Double-Click on Add Search Internet link to Start Menu.

-
Select Enabled.

-
Click OK.

Now a Search Internet link will appear in your start menu.






