Airlines cancelled flights from Sudan to the newly independent South, after new rules treating the route as international took effect.