Gazetteer

[The Rock Doctor]

Note:  All distances in nautical miles.
Note:  Izmir gets most mentions, rather than Istanbul, as it's the main naval base in the Med.

Black Sea

Varna, Bulgaria to Constantinople, Turkey:  151
Constantinople, Turkey to Sinop, Turkey:  299
Sinop, Turkey to Trabzon, Turkey:  228

Mediterranean

Note:  This is generally counter-clockwise from Izmir.

Constantinople, Turkey to Izmir, Turkey:  282
Izmir, Turkey to Heraklion, Crete:  261 (note:  OE's port on Crete is at Souda to the west)
Izmir, Turkey to Durres, Albania:  655
Durres, Albania to Split, Croatia:  210
Split, Croatia to Pula, Croatia:  157
Durres, Albania to Tunis, Tunisia:  600
Izmir, Turkey to Tunis, Tunisia:   1,670 (note:  cuts just past Greek coast)
Tunis, Tunisia to Tripoli, Libya:  370
Tripoli, Libya to Izmir, Turkey:  822
Tripoli, Libya to Benghazi, Libya:  356
Benghazi, Libya to Tobruk, Libya:  248
Tobruk, Libya to Izmir, Turkey:  496
Tobruk, Libya to Alexandria, Egypt:  306
Alexandria, Egypt to Port Said, Egypt:  140
Port Said, Egypt to Jaffa, Palestine:  135
Port Said, Egypt to Izmir, Turkey:  616
Jaffa, Palestine to Beirut, Lebanon:  124
Beirut, Lebanon to Iskendurun, Turkey:  181
Iskendurun, Turkey to Izmir, Turkey:  652
Iskendurun, Turkey to Kyrenia, Cyprus:  161

Red Sea/Indian Ocean/Persian Gulf

Port Said, Egypt to Port Suez, Egypt (Suez Canal):  48
Port Suez, Egypt to Jiddah, Saudi Arabia:  673
Jiddah, Saudi Arabia to Port Sudan, Sudan:  159
Jiddah, Saudi Arabia to Hodeidah, Yemen:  532
Jiddah, Saudi Arabia to Assab, Eritrea:  610
Hodeidah, Yemen to Doha, Qatar:  1,965
Doha, Qatar to Basra, Iraq:  384

Of Diplomatic Interest:  Constantinople to...

Sevastopol, Russia:  301
Piraeus, Greece:  361
Civitavecchia, Italy:  1,129
Le Havre, France:  2,989
London, UK:  3,135
Amsterdam, Netherlands:  3,208
St. Petersburg, Russia: 4,203
Norfolk, USA:  5,178
Tianjin, China:  8,602
Tokyo, Japan:  8,737