In this work, we extend the Vehicle Routing Problem formulation by proposing multi-modal variations of this well-established problem. For these new formulations, we empirically show that a streamline metaheuristic is able to highlight the potential benefit offered by the introduction of multi-modality.