The hotel heiress and reality TV star apparently lost two mobile devices on a recent flight to the Philippines, where she's promoting a hotel resort.
Airport and airline authorities are looking into the matter.
In 2005, hackers got a hold of Hilton's Sidekick and splashed the private numbers of her celebrity friends online.