I have been working off and on for months gathering data to illustrate the quadrilateral problem (a lot more “off” than “on” to be honest). I want to connect the dots from four or more faraway cities with reliable nonstop service. I have identified several promising candidates (all maps below are using Web Mercator projection)
The first set is the “Santiago Quatro” of Santiago Chile (SCL), Auckland (AKL), Sydney (SYD), and Honolulu (HNL). One weakness of this set: Aukland and Sydney aren’t that far apart on a global scale, with an average flight time of only two and a half hours. This means this quad might not really prove much vis-a-vis the quadrilateral problem, but is nevertheless useful as a benchmark for east-west flight times across the South Pacific (AKL-SCL 10:30, SCL-AKL 12:30, SYD-SCL12:00, SCL-SYD 13:40).
But it turns out we can do better than sets of four! On the east side of the South American continent we have the “São Paulo Cinco”, interconnecting the São Paulo airports (GRU and VCP) with Johannesburg (JNB), Dakar (DKR), Dubai (DXB), and New York (JFK). This one is not ideal due to the odd fact that direct service between Dakar and São Paulo is westbound only, preventing us from averaging out the jet stream.
Having reached Africa, we find a set of six to connect that continent to Europe, South America, and North America (the set above skipped Europe): the Atlantic Six. This repeats the VCP-DKR-DXB triangle from the São Paulo Cinco and connects it to a third airport in Africa, Casablanca (CMN), plus Madrid (MAD) and Washington D.C. (DCA). (Africa is difficult. There are fewer airports, with fewer connections. Accra (ACC) connects to Dakar, Dubai, and Jo'burg but not Casablanca; Lagos (LOS) connects to Dubai, Jo’burg, Casablanca but not Dakar; Jo’burg and Casablanca mutually connect to far-flung places like São Paulo, Istanbul, and the US but not across their own continent to each other.)
Continuing eastward we start getting into a better-connected part of the southern hemisphere, where we find a six city set anchored to the São Paulo Cinco by virtue of sharing the JNB-DXB route: the Indian Ocean Six. The other four airports in the set are Mauritius (MTU), Perth (PER), Singapore (SIN), and Hong Kong (HKG).
Once again, we bring connections from the previous set into a new one: the Aussie Six connects three cities from the Indian Ocean Six (Perth, Singapore, and Hong Kong) to three cities we’ve used before but never together: Sydney, Auckland, and Dubai.
All this focus on southern airports is making the Northern Hemisphere start to feel left out, so let’s connect to it from Singapore via the Helsinki-pore Seven! Yes, seven cities ALL connected to each other by nonstop passenger service: Singapore, Tokyo (NRT), Beijing (PEK), New Delhi (DEL), Helsinki (HEL), London (LHR), and Istanbul (IST). Why not Constantinople? Ask Intikam!
We now return to the Pacific, for some even bigger sets. We start with another set of seven that pivots on Tokyo, adds three more Asian airports in Shanghai (PVG), Seoul (ICN), and Hong Kong (HKG), then reaches east to include Honolulu (HNL), Los Angeles (LAX) and surprisingly Dallas (DFW). We then find that this core of seven forms the east-west base for two different sets of eight: the North Pacific Eight connects Anchorage (ANC) to all of the other seven, while the South Pacific Eight connects Sydney (SYD) to the other seven.
One final eight city set: the South America Eight. This one takes the four best-connected airports I can find in South America, Santiago (SCL), Buenos Aires (EZE), São Paulo (GRU), and Bogota (BOG) and connects them to two North American airports in Mexico City (MEX) and New York (JFK), and two European ones in Madrid (MAD) and London (LHR).