The heiress and her boyfriend Cy Waits were on an aircraft destined for the Hawaiian island of Maui when it was detained at Los Angeles International Airport (LAX) after a passenger found a four-inch serrated knife in a seat pocket.
Writing on her twitter page, Paris said: “We were about to take off then security made everyone deplane because they found a big knife on board the plane. Scary that it got on plane.
“They just finished the security sweep of the plane. About to board again. So strange a knife got on board. Can't wait to get to Maui.”
However it was quickly revealed the knife was in fact a box-cutter belonging to the airline crew and passengers were soon allowed back on board. Police were not called as airline officials knew who the blade belonged to.
Paris later updated her twitter account to reveal she and Cy finally made it to Maui.
She wrote: “Just landed safely in Maui. Aloha!
“Hawaii is one of the most beautiful places on earth! So happy to be here! :) (sic)”
The pair have joined Paris’ sister Nicky Hilton and her boyfriend David Katzenberg for a pre-Christmas break on the island.
Paris tweeted: “Hanging out with my love, @NickyHilton and @DavidKatzenberg. So nice to be with family and loved ones.”