I was furious, but it was either let him go through it, or leave him in Austria...
P.S.- Just so you know, most airlines have a weight cap at 6kg (around 12lbs), this is including the carrier. So whatever you get as a carrier, make sure it together with the dog meet the req.