Nowadays, the vision of incorporating aviation into everyday life is progressing because of strong urbanization and the evolving need for different transportation systems in metropolitan areas. A possible solution, as most recently discussed among research groups, could be found in UAVs used as Air-taxis: these are small electric aircraft that would provide passengers a faster and more convenient means of transportation compared to ground one. According to this need, this work aims to plan routes for an Air Taxi fleet that are safe, short, low-energy, and optimally organized and distributed. In the literature, this multiple node routes service combination problem is known as UAV Vehicle Routing Problem (VRP).