A Hawaii woman who went missing after arriving at Los Angeles International Airport on Nov. 8 while en route to New York is believed to have crossed the border into Mexico.