The BBC's June Kelly said the developments were likely to be "highly embarrassing" for Mr Cameron who attended EtonCollege with Mr Brooks and was a friend of both the racehorse trainer and his wife.
His father was a well-to-do builder and architect who, when the family moved to Scotland, sent his son to Fettes College, the so-called Eton of Scotland which Tony Blair was later to attend.