The airline voluntarily contacted the data protection regulator after it was disclosed in April that travel details of celebrities such as Sienna Miller, Sacha Baron Cohen, Daniel Radcliffe and many others had been passed on to Big Pictures, the agency set up by Celebrity Big Brother contestant Darryn Lyons.
Media coverage of the scandal resulted in the Virgin Atlantic employee responsible for the disclosure resigning from the firm.
Virgin Atlantic said in a statement issued to The Guardian that it had found no evidence of other employees tipping off paparazzi about the activities of its celebrity customers.
"Following the allegations in the press in April, we voluntarily contacted the Information Commissioner's Office and have fully assisted with their enquiries," said the firm.
"Our internal investigation found no evidence that this was anything other than an isolated incident relating to a single member of staff who is no longer with the business.
"We continue to treat the security of customer information extremely seriously and apologise to the passengers affected."
However, the ICO has opted to launch a broader investigation into Virgin Atlantic's information disclosures, in partnership with the Leveson Inquiry into press ethics.
In April, Leveson heard from Martin Moore, the co-founder of the Hacked Off campaign, who warned that the leaks raised a "much bigger question about the trade in personal information which the inquiry has not yet properly examined".
Referring also to the ICO's Operation Motorman Files containing evidence of newspapers paying private detectives for information, Moore added: "Clearly this shows that data mining, blagging and other forms of trade in private information is not historic at all - as we can see from this, a significant trade is continuing."