In the domain of logistic operations, last mile delivery by Unmanned Aerial Vehicles (drones) has created quite a buzz recently. Considering that traditional truck delivery cost for "one minute per driver per day over the course of a year adds up to $14.5 million" , it needs to be ensured that the cost of setting up the infrastructure for deploying UAVs for parcel deliveries is offset by the time-money saved. Little research, however, has been conducted on the optimal routing and scheduling problem. A notable exception is the work of. Murray, et al. , who introduces the parallel truck and UAV Flying Sidekick TSP (FSTSP) model. In their work, it is assumed that the flight speeds are constant, yet this might be infeasible in practice when including the environmental effect of different wind velocities. In this paper, we consider the effect of wind and UAV battery-power consumption. The UAV is allowed to fly at certain airspeeds that optimize either airtime, distance flown, or power consumption. Experimental scenarios using different wind-velocities and number of delivery points have been simulated and the tour completion time metric is compared.