UA has Hallal meals... From their website:
Muslim meals
Below are the guidelines United follows when preparing Muslim meals.
Prohibited
Pork, sausages, alcohol, eel, animal fats
Allowed
Fresh fruits and vegetables, yogurt, nuts, rice, corn, pasta, eggs, herbs and spices, cheese and dairy products, dried beans and peas. If locally available, poultry is slaughtered according to the specified Halal methods.
I've had them too (including chicken out of ORD)... Not bad on UA. (And no, the couple of times I've had them, I didn't get SSSS'd!)