Air New Zealand has to be up there. If box/bag is less than 2m long, and weighs less than 23kg it’s just one of your bags. If over 23kg up to 32kg then NZD60/usd40 (worldwide, less to AU or domestic). And they have cardboard bike boxes you can use, and at least within NZ they get handled well.
I appreciate that this doesn’t help many, but the question was open…