Comment by Maxatar

While I was downvoted my answer is correct. The UK parliament can and has ceded territory and all that is required is an act of parliament.

It seems like people forget that the UK ceded everything from Ireland which was a UK constituent as opposed to a UK subject as well as Canada, Australia, India and numerous other territories.

In the UK, parliament is supreme and has the final authority.