Bilson, star of the television show The O.C. and actor Christensen, from Star Wars, started dating in July when they met on the set filming the movie Jumper.
The couple decided to take a small trip together down south.
A passenger told the New York Daily News, "They were very much together. On arrival they went through customs and were whisked off by a private driver."