Planning for a Covered Deck in the UK
According to the Planning Portal, you need planning if the deck is over 300mm high or covers more than 50% of the garden (along with other structures).

(see here)

It also states that if your deck needs planning, it probably also needs Building Regs approval.