Corporate Mobility as a Service (CMaaS) integrates company-exclusive fleets and public mobility services, such as car sharing, bike sharing, or taxis, into one multimodal mobility system. As a result, companies may reduce their own vehicle fleet, their total mobility costs, as well as their emissions by shifting trips to alternative mobility modes. Against this background, we present a strategic-tactical decision support tool for corporate mobility managers to design a CMaaS system. We include strategic decisions on the fleet size and composition of company-exclusive fleets. The fleet composition addresses decisions on the inclusion of various mobility modes, e.g., cars and bikes, as well as on the choice of vehicle classes, e.g., regarding drive train technologies, and on how these vehicles are provided to the company, e.g., leased or owned vehicles. Further, we include tactical decisions on the choice of price tariffs offered by public mobility providers. Herein, our decision support tool accounts for structural requirements, such as the spatio-temporal corporate mobility demand, costs, upper bounds on the number of vehicles, technical vehicle restrictions, and the use of micromobility modes, like bikes and scooters. Finally, a comprehensive case study with ten mobility services and driving profiles of 144 companies enables us to draw general insights on the current and future potentials of CMaaS. Results promise average cost savings of 33% and a shift of 21% of trips to public mobility services.