Bautas ble etablert som et datterselskap av Veidekke ASA i 1997. De kjøpte etterhvert flere andre utleieseskaper, blant annet Altima og Stavdal Maskinutleie.