Decking can now fall into the realms of planning permission, dependant on where it is sited, its size and height above the ground.
Before starting work, it is worthwhile you taking a look at the following publication that gives insight into what can and can't be done without the necessary approval :