UPS Teamsters covered by the Local 804 Supplement Agreement have voted to ratify the agreement.