"Even with the earth Curvature, I don't see a straight path from Amsterdam, to Ukraine, to Malaysia."

Look again - and try a globe this time. Can you find Amsterdam and Kuala Lumpur? When you find them, take a piece of string and pull it tight between them. It will pass right over Ukraine.