Virgin Atlantic sources told The Guardian that four of the eight celebrities whose flight details were allegedly leaked to a paparazzi firm, flew on the dates given by the airline employee.
Ashley Cole and Sienna Miller were pictured in Heathrow and Los Angeles respectively, on the dates allegedly provided. The other four celebrities are believed to have cancelled their flights.
More top news
Ten people have been taken to hospital and another two treated for injuries after a bus crashed into a tree in east London.
Cloudy skies for most as the Bank Holiday weekend begins - with brighter breaks through the south-east, the Midlands and East Anglia.
Six people have begun living in a dome in Hawaii to simulate what life would be like on Mars.