Sources at Teterboro Airport told the celebrity news website Bynes didn't have a driver's license or passport when she showed up at the private jet terminal Sunday for a flight to Los Angeles.
The 27-year-old actress said her driver's license had been suspended and she had no other form of government ID.
Bynes then Googled herself to show the pilot who she was but was told the Internet search engine wasn't considered valid identification. She was forbidden to board the flight.
TMZ said the private jet company, which it didn't name, wouldn't comment on its story for privacy reasons.
Bynes is the former star of TV's "The Amanda Show" and "What I Like About You," as well as of the films "What a Girl Wants" and "Hairspray." Her once-bright career has been eclipsed in recent months, however, by reports of erratic behavior and motor vehicle offenses.