Do I need Building Regulation Approval to construct a car port?

No, provided the floor area is 30m2 or less, is open on at least two sides and has not been built over a public sewer.

You can establish the position of any Public Sewers that are within or adjacent to your property by contacting Northumbrian Water.