Arctic Express Antonsen ble opprinnelig etablert som et enkeltpersonforetak av Vidar Antonsen i 1989 og drev turbussvirksomhet. 3. desember 2002 ble selskapet omdannet til aksjeselskap under navnet Arctic Express Buss og Reisebyrå AS. 17. august 2005 kjøpte Sporveisbussene i Oslo virksomheten, forenklet navnet til Arctic Express AS og organiserte det som et datterselskap. Turbussvirksomheten ble overført til Sporveisbussenes turbiler, mens ekspress- og flybussvirksomheten fortsatte som før, fra hovedkontoret på Skårer. 20. juni 2007 endret konsernet Sporveisbussene navnet på datterselskapene, og selskapet endret navn til Unibuss Ekspress AS. Både det nye og det gamle navnet ble brukt i en overgangsfase.