I have done a little research to try to determinate what maritime routes could be added or not to my coastal navigation system (currently only based on the Orbis tool). The reference performance i have used is the crossing from Byzantium to Heraclea (Xenophon, Anabasis): 129 sea miles (236 km) in 16-18 h. This is a controversed datum, due to some variants in the manuscripts (1), and the way the text is understood (2) (navigation under roar exclusively or also under sail). But it has the advantage of offering a maximum performance for the daily crossing of a war ship, and thus at least justifiably exclude the following longer routes (Distances from Orbis):
The shortest route Crete - Africa (Kaudos - Chersaunesos Akra): 292 km
The route Balearic Island - Sardinia: In this case i have just the distance for Palma - Caralis (736 km), so not with the closest start and ending point, but this doesn't change the result (350 km with google map, as the crow flies, for the shortest itinerary, so without taking into account the real routes determined by streams and winds).
The shortest route north-south in the Black Sea (Chersoneos - Karambis): 309 km
Now, a disputed case, the direct toute Sardinia - Africa (Caralis - Tabraca): 262 km
This last route could seem not so impossible, particulary when you consider that Caralis is in the gulf of Cagliari, so not the southest point. By taking a start point further south, the distance would be comparable to the crossing mentioned by Xenophon. Nevertheless, beyond the controversial character of this last travel as mentioned above, different factors seem to be redibitory (and explain why this route is not used by Orbis for the coastal navigation):
1 - The itinerary Byzantium - Heraclea constantly follows the coastline, thus allowing to land at the approach of a storm, and for the midday meal.
2 - The performance described by Xenophon is not regarded as common: "The context of the passage suggests that, for many triereis, the journey would have taken more than a day"(Ian Whitehead, "Triereis Under Oar and Sail")
3 - Byzantium - Heraclea is a forced itinerary, that would have been shorter in ordinary conditions: "It is a long day's voyage for a war-ship, using her three banks of oars, from Byzantium to Heraclea, and between these two there is not a single Hellenic or friendly city, but only these Bithynian Thracians, who have a bad reputation for the savagery with which they treat any Hellenes cast ashore by shipwreck or otherwise thrown into their power." (Anabasis VI,4)
4 - Xenophon seemingly doesn't talk about an entire war fleet (an army could easily keep the Thracians at distance and leave before any large gathering). A war fleet, like in the context of the mod, would also necessarily be slowed by the supply ships, and his performance would thus be significantly lesser, and then not viable.
5 - From a strategical perspective, even if the route Caralis - Tabraca was usable for a war fleet, there is no doubt that the crew would be disadvantaged by its fatigue in case of "welcoming committee" (a fortiori when the ending point can by necessity be easily estimated)
An indirect route between Caralis and Tabraca also exists, via Galita ("This route is fractionated or not by our sources, whether they consider or not the isle of Galita as a step." Pascal Arnaud, in "Les routes de la navigation antique, Itinéraires en Méditerranée"). Nevertheless, Galita is a tiny isle, with "200m high cliffs and is accessible only in the south on the bay Escueil de Pasque" (Wikipedia), and visibly not able to shelter a war fleet. Moreover, the restricted available space would in all likelihood be already occupied by fishers and merchants.
So, in conclusion...no route to add...(i like this kind of conclusion)
Otherwise, two interresting books on and around that subject:
Trireme Olympias, the final report
Les routes de la navigation antique, Itinéraires en Méditerranée
(1) "Xenophon on the Speed of Triremes" by Herman Wallinga, in "Trireme Olympias, The Final Report"
(2) "Triereis Under Oar and Sail" by Ian Whitehead, in "Trireme Olympias, The Final Report"