Долетел из долины означает, что кто-то прилетел из низменной местности (долины). Может быть использовано в переносном смысле для обозначения прибытия кого-то из далекого или недоступного места.