Can I take with me a bag of shoes on a plane?

I wouldn't recommend trying to take two carry on bags on MEA, they have a strict rules on carry on and your first bag plus the shoes would be your limit.