In addition, ANA apologized to passengers for failing to provide "exemplary customer service".
The stowaway passenger apparently had a United boarding pass.
"As part of the airline's security procedure, the pilot in command made a decision to return to the originating airport, where the passenger was disembarked", ANA said in a statement.
While headed back to the airport, the airline figured out the incident was just a mix-up; nevertheless, the plane would continue back to LAX, a police spokesperson told KTLA.
A Tokyo-bound flight returned to Los Angeles hours into the journey after the crew discovered that one of the passengers had boarded the wrong plane, All Nippon Airways said Wednesday. "Why...why do we all gotta go back, I do not know", tweeted Teigen, 32.
But this story would have made headlines with or without Teigen's presence on (and Tweets from) the flight, as what happened is more than a little alarming. "We all have the same questions", Teigen tweeted.More news: Prediction: Crystal Palace vs Arsenal
More news: Mark Hamill Defends Rian Johnson's Direction In Star Wars: The Last Jedi
More news: Library of Congress reins in Twitter archives project
Eventually, Teigen and Legend boarded a new flight that included Yoda as their flight buddy and Star Wars music.
"Why did we all get punished for this one person's mistake?"
The pilot of Flight 175 chose to return to the originating airport as part of the airline's security procedures, ANA said in statements that apologized to passengers but supported the decision.
She tweeted: "They keep saying the person had a United ticket".
While you're here. check out The JOE Show "Best Of" special, where we look back at some of our favourite JOE Show moments from 2017!The airline said on Wednesday that it is investigating the situation.
The flight crew discovered that one of the passengers had boarded Flight 175 by accident and was on the wrong plane.
The airline could face a stiff fine from US Customs and Border Protection for letting the passenger board and not taking an accurate headcount.