The 10 mil mark, are passing 10 million Experience Points.
You can get to Cairo either by getting the skill of Hostage Negotiation (that you can get from a faction called the Tea Steepers), or by using a "Smugglers map to Cairo", which you can get from a faction called the Tigers of Shangri-La.
Both the Tea Steepers and the Shangri-La Tigers are located in Shangri-La.
And, you need a special invitation to be able to travel to Shangri-La.
In order to aquire an invitation to come to Shangri-La, you need to be able to solve a case that is Almost Impossible.