Byrået ble etablert den 29. august 1988, og har vært lokalisert på Brunholmen siden oppstarten, vel og merke i forskjellige lokaler. Opprinnelig startet som Partner Reisebyrå, og har gjennom Flyspesialisten, Via Flyspesialisten, VIA Travel nå endt opp som VIA Egencia Ålesund.