Seit März 2008 fährt Veolia Verkehr für die BwFuhrpark-Service GmbH, eine Tochterfirma der Bundeswehr. Hierbei werden bundesweit kurzfristige Charteraufträge ausgeführt. Anweisungen, die direkt von den Bundes-wehr-Mobilitätscentern erteilt werden, koordiniert Veolia Verkehr orts- und zeitnah in den Regionen. Zum Einsatz kommen Linien- und Reisebusse, deren reibungslose Bereitstellung ein eingespieltes Kooperationsnetz garantiert.