Search:

I thought to write something like "летать - means "to fly with no target" but then I had remembered летать в Москву - it has a target. :)

It's easy, this is a verb of motion. :) Some examples:
Лететь - mostly to fly to, to fly from, летать - just "to fly".
Птицы летают в небе - The birds are flying in the sky/The birds fly in the...