Mit der Gründung der Bayerischen Medien Logistik GmbH im Jahr 2002 nahm die Logistiktätigkeit der MELO Unternehmensgruppe, abseits des Presse Grossos, ihren Anfang. Der Grundstein für die heutige Division Logistic Services wurde im nachfolgenden Jahr mit der Gründung der Bavaria Paket Logistik GmbH gelegt. Der Logistikbereich entwickelte sich schnell zu einer der großen Kernkompetenzen der MELO Gruppe. Im Jahr 2019 übernahm die Bavaria Paket Logistik nochmals zwei zusätzliche Logistikcenter.

Seit 2013 hat sich Logistic Services auch im Bereich der temperaturgeführten Logistik von Pharma- und Healthcare-Produkten einen Namen gemacht.

Zusammen mit dem österreichischen Wettbewerber Morawa Pressevertrieb GmbH & Co KG gründete der PGV Austria, der zur Unternehmensgruppe MELO gehört, im Jahr 2014 das gemeinsame Logistik-Joint-Venture cargoe. Hierdurch erfolgte eine enorme Effizienzsteigerung bei der Verteilung von Presseartikeln und ermöglicht seither die Zustellung überall in Österreich in weniger als 12 Stunden. Darüber hinaus übernimmt cargoe an zwei Standorten in Ungarn die Zustellung und den Aufbau von Möbeln für ein großes schwedisches Möbelhaus.