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 nå endt opp som VIA Travel Ålesund.