Suppose the AE / BE terminology difference over line and queue is ignored.
According to native speakers ( and google searches), the following:
He joined the lunch line.
is standard English. But then, I found this:
He entered the lunch line.
Google searches suggest that "enter a line" is less common than "join a line". So, is "enter a line" formal English?