To what
Capt Claret said, ditto, ditto, ditto, ditto, ditto, ditto, ditto, ditto, ditto, ditto, ditto, ditto, and ditto.
You mentioned a large airline
Dr Illitout, imagine the rostering nighmare if even 1% of pilots requested not to fly with another particular individual. My largish airline employs 1,888 pilots, a 1% incompatibility rate would make 18 major headaches for the rostering section each month - intolerable!
In all walks of life we have to learn to acommodate the occasional a$$hole, learn some people handling skills. (If you want a crash course in handling incorrigible people, I'll PM you my wife's address and you can stay with her for a while, after that your airline butt-heads will seem like saints).
Regards,
Old Smokey