Могу ли я прилететь регулярным рейсом в Каир, оттуда регулярным в Шарм и улететь из Египта регулярным из Шарма?

Конечно, регулярной можно) это с чартерами есть нюансы. А регулярной можно хоть в какой аэропорт прилетать и хоть с какого аэропорта вылетать, никаких проблем)