Selskapet ble etablert 15. september 2009 under det midlertidige navnet , mens det endelige navnet AtB ble presentert 1. desember 2009. Selskapet endret formelt navn til i starten av 2010.