Montørene i Kristiansand Energiverk, Aust-Agder Energi og Vest-Agder Energiverk ble i 2003 fisjonert ut av AE Nett som et selvstendig Agder Energi Montasje AS. I 2004 fusjonerte selskapet med Agder Energi Belysning. Virksomheten omfattet utbygging, drift og vedlikehold av infrastruktur for el, tele og data, samt trafikkteknikk.
I 2004 gjorde AE Montasje et oppkjøp av FiberConnect AS, et selskap med tung kompetanse innen tele- og fiberanlegg. I 2005 ervervet selskapet Antec AS, et entreprenørselskap innen mobil- og radiokommunikasjon. Ergon AS ble i 2006 fusjonert inn i Otera AS.
Konsernet Otera AS ble opprettet i mars 2006 etter en sammenslåing av entreprenørselskapene Agder Energi Montasje AS, Ergon AS og Antec AS.
I 2007 ble firmaet Ingeniør Geir Dalhaug AS i Bergen kjøpt opp og året etter fulgte Avotech i Drammen og XP i Oslo etter inn i Otera-konsernet.