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
"I've never told anyone that before," she told the Today Show on a visit to a homeless shelter in New York.
Find out where the year's political shocks and England's football failure rank, plus the UK's most followed celeb and most talked about TV.
Politician who helped engineer Brexit and was a key supporter to Donald Trump during US election is shortlisted for the prestigious award.