Halal abatoirs are the norm in most Sheep producing parts of Australia/NZ. This is far from unbridgeable.
The immediate reason for live exports now is there there's a premium on live sheep, often in the middle east.
Anyway, either the exporting or importing country can "ban" live shipping, so if origin and destination countries have different opinions that doesn't mean things can't change.
Obviously ban doesn't mean ban, just regulate to the point where transport-to-abatoir doesn't make sense. Obviously breeding stock and such will still travel.