Bought the large size for my cat who weighs apprx 6kilo. I am very impressed with the quality of the bag, it is very well made, sturdy and does not crumple even when carrying on the shoulder. It is possibly a bit too big but the dimensions of the medium one seemed too small. So much easier to carry than a basket. Because of the quality fabric used, it is a tad heavy, but using the shoulder strap alleviates this.
I've already flown twice with my 8kg Bichon and there were no problems with the Airlines (1 x AirBerlin and 1 x Transavia). I bought the large box. I can only recommend it. Very well made. 5 stars.