Paris Hilton is seen arriving at LAX with on again boyfriend Doug Reinhardt. The couple where seen holding hands as they walked through LAX international. Airport Before they boarded, they where seen stopping at an electronics store only 30 minutes before departure. They where due to fly out on a Lufthansa flight to France.