United Airlines pilots said Tuesday that they had voted to reject the tentative agreement that was presented earlier this year, with 94% of the pilots opposed.