"деваться, деться=
get* to; (исчезать) disappear"

Если хотете подчеркнуть что его отсутствие вас удивляет или что он внезапно исчез, то тоже можно...
Where'd he go/fly off to?
Where'd he disappear to?