The Unite union says that if a dispute over working conditions and jobs involving drivers and other staff employed by Kuehne and Nagel Drinks Logistics (KNDL) is not resolved, it will prepare to name dates for industrial action.
The company supplies Fosters, Heineken, Kronenbourg, John Smith's, Strongbow and Britvic soft drinks to pubs and premises run by Wetherspoons as well as airports, and sports clubs.
Talks aimed at averting strike action were under way yesterday, with the union claiming a national agreement on terms and conditions was being changed, threatening job losses.
KNDL has depots in Aberdeen and Bathgate, West Lothian, as well as at sites across England. Union members nationwide voted by 85% in favour of strike action on a turnout of 64%. The union balloted 970 drivers, drayman and warehouse workers.
Unite national officer Rhys McCarthy said: "Our members take pride in their jobs and they know that the present system for delivering beer has worked well for more than a century.
"The changes being pushed through will not work. They will eventually lead to job losses and will cause enormous problems in delivering to customers. For drinkers, it could even affect the quality of the beer.
"We have tried to engage with the company but it has repeatedly refused to resolve this dispute."
A spokeswoman for KNDL said: "We are committed to continuing dialogue with Unite in order to reach a resolution before any action is taken."