¿Cuáles son las dos áreas metropolitanas más grandes que no están conectadas por un vuelo de línea aérea sin escalas?

Aquí están las 10 áreas metropolitanas más pobladas según Wikipedia (ahora actualizado para las estimaciones de 2013):

1. Tokio (37,2 millones) – NRT
2. Yakarta (26,7 millones) – CGK
3. Seúl (22,9 millones) – CIE
4. Delhi (22.8 millones) – DEL
5. Shanghai (21,8 millones) – PVG
6. Manila (21,2 millones) – MNL
7. Karachi (20,9 millones) – KHI
8. Nueva York (20.7 millones) – NYC
9. São Paulo (20,6 millones) – GRU
10. Ciudad de México (20.0 millones) – MEX

Aquí hay una matriz que indica si existe un vuelo regular sin escalas entre las dos ciudades (creado al buscar “vuelo City1 a City2” en Google). El verde indica que existe un vuelo sin escalas, el azul indica que uno no:
Al ordenar los cuadrados azules por la población total, obtenemos los siguientes candidatos:

1. Tokio – Karachi (58,1 millones de habitantes totales)
2. Tokio – São Paulo (57.8 millones)
3. Yakarta – Delhi (49,6 millones)
4. Yakarta – Karachi (47,6 millones)
5. Yakarta – Nueva York (47,4 millones)

Entonces, en términos de población total, la respuesta es Tokio (1) y Karachi (7) , pero en términos de rango son Yakarta (2) y Delhi (4) .

En lo que respecta al “mundo”, puedo pensar en Nueva York / Singapur, Dallas / Moscú, la respuesta de David en Nueva York / Kuala Lumpur, El Cairo / Shanghái y Santiago / Johannesburgo. Estoy seguro de que hay cientos de tales posibilidades.

Para obtener la respuesta que está buscando, creo que tendrá que descargar algún tipo de base de datos de ciudades en el mundo con sus poblaciones (como GeoNames) y luego ejecutar un algoritmo para ver qué pares de ciudades son conectado. Los que no están conectados se pueden ordenar por tamaño de población, por lo tanto, le da la respuesta.

Dentro de Europa, es Birmingham – Moscú o Nápoles – Moscú * (basado en Google)
los vuelos directos desde Birmingham enumeran solo 59 conexiones, Moscú no está entre ellas. Lo mismo para Nápoles, que tiene solo 31 conexiones.
Moscú tiene 10,6 millones y Birmingham 2,3 millones de habitantes, Nápoles 2,27 millones.
Lista de áreas metropolitanas en Europa (columna WUP de la ONU)

* Como mencionó Josh Siegle en los comentarios. Nápoles figura en algunas de las listas como más grande que Birmingham.

Gracias por la útil respuesta informativa, Josh. La variación en la conectividad es bastante interesante, desde Narita, con vuelos directos a todos menos dos de los otros 10 principales (con NYC, Seúl y Shanghai empatados en segundo lugar con vuelos directos a todos menos tres). El único vuelo directo de Karachi a otra de las 10 ciudades principales es a Delhi, con Sao Paulo a las dos y Ciudad de México a las tres. ¿Hay ciudades (aeropuertos) que tengan vuelos directos a las 10 áreas metropolitanas más grandes? Heathrow y Frankfurt son muy probables, supongo, aunque acabo de hacer un escaneo rápido del sitio de Emirates y parece que los 10 están disponibles en Dubai.

A la excelente respuesta de Josh Siegle, voy a agregar Chongqing a prácticamente cualquier lugar. La población del municipio de Chongqing se estima en 29,9 millones. En el Aeropuerto Internacional Chongqing Jiangbei puede obtener vuelos internacionales directos a Japón, pero solo a Osaka Kansai, en lugar de Tokio. Y no puedes volar a Yakarta. Entonces nomino a Chongqing – Tokio y Chonqqing – Yakarta

Creo que puede ser Nueva York y Singapur? Ver Wikipedia aquí: Vuelo sin escalas

El año pasado, Singapore Airlines cerró la aerolínea de Singapur a Nueva York, que tardó 19 horas.

Minneapolis y Saint Paul Minnesota.

Hmm … ¿Nueva York y Kuala Lumpur?