Berättelsen om Veidekke tar sin början 1936 när Nico S. Beer och Gustav Piene, båda 27 år gamla, bildar A/S Veidekke (AB Vägbeläggning) med ett aktiekapital om 10 000 norska kronor. Tanken är att de ska hålla på med vägbeläggningar och allt som hör till, men det går till en början inget vidare.

När tyskarna 1940 ockuperar Norge vill de att Veidekke ska bygga en flygplats åt dem. Det vill inte Gustav Piene som bommar igen och flyr till neutrala Sverige. Hedervärt, men kanske inte så bra för affärerna? Tvärtom, det skulle visa sig vara ett genidrag.

Veidekkes höga moral gillas av norska Luftfartsverket som högst överraskande (inte minst för Veidekke) ger den lilla, okända entreprenören uppdraget att bygga Stavangers flygplats. Entreprenaden är egentligen alldeles för stor för Veidekke som varken har tillräckligt med personal eller maskiner. Men tack vare ett mycket lyckat samarbete med maskinentreprenörerna Krogvig kan jobbet utföras med både nöjda beställare och god lönsamhet.

Det är nu som uttrycket ”samarbetsentreprenören” börjar användas om Veidekke. Detta trots att allting började med ett rungande nej tack till samarbete.

Resten är – som det heter – historia.