Летим в Шарм-Эль-Шейх а/к Альмасрия. Два чемодана в сумме 21кг. Ручная кладь 2 сумки, в сумме 10 кг. Проблем не будет?

Не будет. Ручную кладь вообще не взвешивают, можете туда 1 кг выгрузить.

Лучше перевес багажа чуть с запасом переложите в ручную кладь, ее не взвешивают. У нас перевес 3 кг на 3 чемодана был, перекладывали прямо у стойки регистрации, и по новой очередь стояли.