The man was arrested in Ipswich this morning.
The Serious Organised Crime Agency says it is the first arrest as part of Operation Pallial, which last November started investigating recent allegations relating to historic child abuse in North Wales.
More top news
The face can be viewed when looking at Anthony Hoyte's 78-mile route on a map.
The hotel rooms have been altered to suit the fuller figure. Chairs are almost a metre wide and can withstand more than 40 stone.
Officers are currently at the scene. Gwent Police said the female involved is being supported by specialist officers.