Putting up decking in your garden is now a permitted development after rules changed in October 2008.
You just need to make sure that your planned decks are no more than 30cm above the ground and that along with other outbuildings and platforms, the surface area of your decks cover no more than 50% of the garden area.
Source: planningportal.gov.uk