For new movies, it averages around 15-20 minutes. I personally haven't seen a movie that has been in theater for more than a few weeks so I don't know if there's a difference. I'd recommend to make it on time of the scheduled showing to make sure and get the seat you want.
10 - 15 minutes.
About 10 minutes before the actual movie begins.
Thanks! Your answer is awaiting moderation.