ET will serve SEZ later this year. I want to say August but I'm not 100% sure. Your routing would have to be something like USA-FRA-ADD-SEZ.
QR (not *A but still a UA partner) flies to SEZ but it looks like those flights won't earn miles on UA under the new rules.
Destinations: From Doha, Qatar, (DOH) to Washington, D.C. (IAD), New York (JFK) and select points in Europe; from Doha to points in Pakistan and Sri Lanka.