@Fly Angry, You'd think that is the case, but it isn't. Just take a look at all the asthmatics/glasses-wearing/Relatively high blood pressured/diabetic and or old skippers flying around. They are a dime a dozen, implying that if you are skilled and are not going to pass out in the flight deck following a decompression or something, you will be selected.
Now while I may be attacking some old-timer in [KQ] Flight Ops, I do know for a fact that any corporate organization (including KQ) is not permitted by law to discriminate against someone with the Aids. Unless they can effectively demonstrate that your performance (with any appropriate medication etc) is going to risk the lives of the several people in tow. Just as they will have to demonstrate if you put on glasses/contacts, HBP-meds, insulin-drips, etc.
But yes, either way you never know what wall might magically appear in such a bureaucracy.