Well unfortunately I'm forced to use them since they have a monopoly. They have recently become very strict on cabin baggage. Probably because they are about to start charging for hold baggage. Their cabin luggage size limit is 48cm x 36cm x 20cm. Any ideas where I can find a bag this small? Seems very hard to track one down as it's a lot smaller than most other airlines.

Monopolistic state owned airlines are the worst!