Resposta simples: sim.
Resposta longa: eles variam. Eu já vi alguns que parecem muito menores com quem felizmente não tive que voar (IMC, eu acho). RyanAir é MUITO rigoroso. Felizmente, no entanto, existem marcas de malas, etc, de tamanho 'bagagem de mão' e geralmente são perfeitamente aceitáveis - desde que caibam na lixeira.
No entanto, aqui está um gráfico de restrições de bagagem para algumas das principais companhias aéreas . Como você pode ver, eles são semelhantes, mas certamente existem variações.
Nos EUA, a FAA continua com restrições. Você pode ver o tamanho aqui .
Mais algumas companhias aéreas e suas restrições estão na Wikipedia .
EDIT - Percebo que você quis dizer verificado, não bagagem de mão, então .....
Isso deve responder à sua pergunta para a maioria das companhias aéreas comuns - cortesia da Wikitravel, é a enorme lista de limites de bagagem de companhias aéreas - tanto despachada quanto transportada!