Bjarne Andersen blev efter speditøruddannelse i Adams Transport i 1959 ansat i eksportafdelingen i Helioprint. I 1963 vendte han tilbage til Adams Transport som salgskonsulent, inden han i 1968 tiltrådte en stilling som prokurist i Eurotrans. Karrieren i transportbranchen fortsatte 1972-85 i FLSmidth-selskabet Dantransport. Efter en afstikker som salgs- og udviklingsdirektør i Autotransit blev Bjarne Andersen i 1987 hentet tilbage til DanTransport som administrerende direktør. Frem til pensioneringen i 1999 udviklede Bjarne Andersen selskabet fra et lokalt dansk transportfirma med en omsætning i 1987 på knap 400 mio. kr. til en international transportkoncern med selskaber i 15 lande, 4.000 medarbejdere og en omsætning på 9,5 mia. kr. DanTransports stærke strategiske position var en væsentlig baggrund for FLSmidth-koncernens salg af selskabet i 1999 til DFDS som led i en rekonstruering af koncernen. Blandt sine mange både indenlandske og internationale bestyrelsesposter i tiden hos DanTransport var også posten som bestyrelsesformand for datterselskabet Havnerundfarten, der i perioden blev moderniseret under navnet Canal Tours Copenhagen med bl.a. nye overdækkede både, og i dag er en af Københavns mest besøgte og populære turistattraktioner. Bjarne Andersen har efter sin pensionering drevet konsulentvirksomheden Universal Consulting Bureau.