the important thing is tail room. a bird needs room to turn around comfortably. they hate to sit there for hours with a bent tail. and he will be moving around, trust me. the size you mentioned sounds ok.
i had to get a huge dog carrier for my macaw, shes 3 feet long.
