Nearly 8,000 fleet service workers at Continental Airlines <CAL.N> have voted to unionize by joining the Teamsters, the labor group and the airline said on Friday.