Robert Pattinson arrived at LAX on Sunday Night along with Kristen Stewart and Taylor Lautner headed out of California to continue promoting New Moon.