Do I need Building Regulation Approval to insert cavity wall insulation?

Yes - Unless an 'approved installer' has been employed to do this work. An approved person will generally submit a Building Notice on your behalf

An approved installer is one who holds (or operates under) a current BSI Certificate of Registration of Assessed Capability for the work he is doing