The Mean Girls star took to Twitter to relate the experience, which she said happened at JFK Airport in New York.
"What does it mean when an #americanairlines employee says 'ah! lady gaga!' to me #jfk airport!!? should i of bursted into Born This Way @ladygaga (sic)," Lohan tweeted on Monday.
Lohan is currently in talks to play John Gotti's daughter Victoria in a forthcoming biopic about the Gotti family.
The actress, who was recently criticised by Betty White, was reportedly handpicked by Victoria to play her in the Gotti project.