We fly a lot with Baby Flavorflav, now 2. Early boarding is very YMMV. Despite published policies at many airlines, the GA just does whatever they feel like. If you really want to board early, ask.

Also: Don't leave an airline over this issue. You're crazy if you think you're going to find Airline X that always, 100 percent of the time, lets kids board early.