Union: Carrier Deal is 'Major Victory'