The idiom ‘as the crow flies’ means the most direct distance between two locations. It assumes that if you travel from one location to the other, there are no buildings obstructing your journey.
‘How far is it from London to Edinburgh as the crow flies?‘
I’m not sure why they use crow instead of other birds, perhaps it just sounds better.