A female passenger says she agreed to meet Teixeira for a drink one night at sea on March 5.
At some point, she said the headwaiter forced her to perform a sex act and attacked her, according to an FBI agent's 17-page affidavit.
Teixeira, who has worked on cruise ships for 18 years, denied attacking the woman, but admitted that after meeting with her, he touched her leg and "another part" of her body as they left the table.
Assistant Federal Public Defender Stephen D. Demik said the passenger's statements only raise questions, describing Teixeira as a "family man" with two children in Portugal and no history of violence.
Teixeira is charged with aggravated sexual assault could face life in prison if he's convicted.
At a bail hearing earlier this month, Teixeira was deemed a flight risk and ordered held until trial.
City News Service contributed to this story.
MORE LOCAL HEADLINES FROM LOS ANGELES
SEND TIP || REPORT TYPO || TWEET @abc7 || WIDGET