Die Firma Reisepartner wurde im August 1993 von den Unternehmen Fuhrmann und Mundstock gegründet. Sie stellt den gemeinsamen Reiseveranstalter der beiden Gründungsfirmen dar, d.h. hier werden die Reisen organisiert. Die Transportleistung wird vom Reisepartner bei einer der beiden Gründungsfirmen eingekauft.
Nach der ersten Kontaktaufnahme beider Firmen im Jahre 1990 wurde ein Pilotprogramm für den Pendelverkehr nach Spanien gestartet, bei dem die Reisegäste erstmals gemeinsam befördert wurden. So wurde die Platzkapazität der Busse besser ausgenutzt und man sah der Gründung eines gemeinsamen Veranstalterunternehmens entgegen.
Das Programm umfasst über 400 Reisen in mehr als 40 Länder. Neben den klassischen Busreisen bietet Fuhrmann Mundstock Kreuzfahrten und kombinierte Flug-/ Bus- und Bus-/Schiffsreisen an. Ein weiterer Bestandteil sind die Urlaubs- und Kurreisen, sowie Gruppenreisen.