It seems as if Twilight stars Robert Pattinson and Kristen Stewart spend nearly as much time at the airport as the do in front of the camera: the young stars arrived in Los Angeles Monday night after spending the weekend in New York as their film, New Moon, tallied record box office totals.

PHOTOS: Robert Pattinson & Kristen Stewart Arrive At LAX

RadarOnline.com obtained these shots of the pair walking briskly through LAX, both sporting black jackets and sunglasses.

PHOTOS: See Rob Pattinson’s Style Through The Years

While tabloids have linked Stewart and Pattinson romantically, they have yet to address their relationship to the media. The situation remained unclear Tuesday, as the stars walked a few paces from one another, looking ragged from the never-ending grind of travel as they promote the wildly-successful sequel to Twilight.

PHOTOS: The Cast Of New Moon Attends NYC Screening

New Moon is in theaters now.