I think it is more about consolidation of existing routes (e.g. Multiple carriers, increased frequency) than new routes such that when the next downturn comes they are robust enough to withstand it.
If I had to put my neck on the block, South Africa and the Indian Sub-continent seem to be the most obvious missing long haul routes. Other possibilities include Tokyo, Kuala Lumpur and Bangkok but I doubt we will see these any time soon.