Unmanned aerial vehicles (“UAVs”) which fly to destinations (e.g., for delivering items) may land on transportation vehicles (e.g., delivery trucks, etc.) for temporary transport. An agreement with the owner of the transportation vehicles (e.g., a shipping carrier) may be made, and the associated transportation vehicles that are available for landings may be identified by markers on the roof or other identification techniques. Different types of communications may be provided as part of a landing process (e.g., a notification regarding a proposed landing may be sent including a request for a confirmation that the proposed landing is acceptable, etc.). The routes of the transportation vehicles may be known and utilized to determine locations where UAVs will land on and take off from the transportation vehicles.