The airline will operate three weekly flights between Cairo and Istanbul on Tuesdays, Thursdays and Saturdays