"At this stage, we have discovered no evidence to suggest that the bag in question was interfered with at Heathrow. Our investigation is seeking to establish details of the bag's passage through Nice and Los Angeles airports."

Kim was heading back home to LA from Nice via London Heathrow, after enjoying the Cannes Film Festival, where she was spotted at a string of parties, including P.Diddy's yacht bash.