Das Reisebüro Schulz wurde am 01.04.1990 in Graal-Müritz gegründet.
Heute besteht es aus einer Zentrale, in der auch eine Zimmervermittlung mit etwa 100 Unterkünften inkludiert ist, sowie zwei Zweigstellen in Ribnitz-Damgarten und in Rostock-Warnemünde.