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
Police have arrested a man wanted in connection with a burglary at the home of pensioner Richard Osborn-Brooks.
It became a defining moment for race relations in Britain - but 25 years on from Lawrence's murder, can more still be done?
Albert Thompson was initially denied vital radiotherapy for his prostate cancer unless he could produce the right documentation.