Please ask your planning department before you erect ANYTHING! It will not cost you anything and they will not charge you for advice...
I have recently constructed what could be called a lean-to and i did not tie in the bricks (but used wall ties) - i needed planning AND building regs.
It is better safe than sorry - they could tell you to tear it down...