It used to be one could bypass some of these restrictions and pay a nominal fee for counter air freight - not much of an option anymore, AFAIK.
Some airlines would be suicidal if they refused to accept boxes - notably Philippine Airlines and their balikbayan box traffic.