You don't need to restart Agent Service each and every time you create a new Operator to work.

However I do remember on SQL 2005 and 2008, Agent Service needs to be restarted once(Just for the first time), after you enable Alert System (Enable Mail Profile) for your SQL Server.

Again...it's just one time operation, something which you would do right after enabling Mail Profile for your SQL Agent.