Egyptian national carrier EgyptAir on Tuesday suspended flights to and from Sudan until further notice due to ongoing security instability.