If you flew from Portimão on the Algarve to Quanzhou in south-east China, you'd be flying pretty much the longest possible route entirely over land. Which countries would you pass over on the way?
You'll leave and re-enter the airspace of some countries