Every Co. does it......
You should get no surprises.
Every Co. of any size and every public sector employer in the UK can and most do record every e-mail. It is easy to do, and it is a defence against future possible legal cases.
The vast majority know exactly where you've been on the net, too.