Yeah you got the name right!
Egyptair have a weekly scheduled flight to RMK from CAI with an A320 (MS922/923).
I think Gulf Air, Indian Airlines and a few other Iranian airlines fly there. The airport is very small in comparison to its bigger brothers DXB, AUH and SHJ