According to Ms Teigen, the passenger boarded at LAX airport with a ticket for a different airline, although this was not confirmed by authorities.
The plane turned back four hours into the flight, over the Pacific Ocean.
The airline, All Nippon Airways (ANA), said only that there had been a problem with a customer's "flight arrangement".
Adonis Cutchlow, of the LAX Police, told the LA Times there had been no criminal or illegal activity on board the plane, and it was not clear why it had turned back.
'So many questions'
The plane should have flown 11 hours to Tokyo. Instead, passengers spent eight hours in the air only to return to the same airport.
According to a series of tweets posted by Ms Teigen to her 9.2 million followers from the plane, the passenger in question boarded the ANA flight with a ticket from United Airlines.
Online flight tracker Flightaware showed the plane making a sharp turn over the Pacific, just over four hours out of LA, and returning.
One fellow passenger racked up 45,000 retweets and nearly 1,000 followers with a single tweet after posting a picture of the famous couple aboard the flight.
About six hours after the first flight landed, Ms Teigen reported boarding another plane.