I got this solved. I ran this peace of code to identify the version and then under each section - run approprate code for each version (the differences depends of OL Objct Model differences, which is basically nothing to worry about)
Microsoft.Office.Interop.Outlook.Application oApp = new Application();
switch (oApp.Version.Substring(0, 2))
{
case "10":
break;
case "11":
break;
case "12":
break;
case "14":
break;
case "15":
break;
default:
break;
}
Hope this gives a hand to someone :)