Domestically, I've never had a problem; provided there's room in the back.
But I don't know if the policy has changed at all with the USAir merger thing?
Usually, if you make it to the captain, you're good to go on AWA.
I'm scheduled 135 freight, btw.