The sea route (~1,800 km) is shorter than the land route (~2,400 km).
Mecca (inland) to Aden (coastal Yemen): sea travel via Red Sea is significantly more direct than overland through mountainous terrain.