Former News of the World editor Andy Coulson has arrived at a police station in the UK to face questioning over alleged phone hacking, it was reported today.