Deed of exchange

How long will it take to register an exchange of deed?

swapping over two properties that neither have a mortgage on. Changing the names on the property title deeds. 

Natasha - if they are two registered titles then a rough average timescale would be 4-5 months