Privacy lawyer Gerald Shamash has told the Guardian that the allegations a Virgin Atlantic employee passed on information about eight celebrities is "extremely worrying" and "this could be the tip of the iceberg".
Mr Shamash also said advance knowledge of the whereabouts of celebrities was the "bread and butter" of life as a picture agency or tabloid newspaper.
"Once it has these details, the agency does one or two things: it keeps [the information] to sell it or phones a newspaper to say this person has gone to Los Angeles. It's a symbiotic relationship with newspapers."
More top news
The proposals are being introduced in order to help create more equality in the treatment of physical and mental health.
The prime minister said "tough new rules" will be introduced to tackle the behaviour of executives who put their workers' pensions at risk.
The musician, whose career spanned six decades and included 18 years with The Kinks, died on Saturday after a fall.