The closure of the narrow channel has sparked global fuel price spikes, and governments have been seeking alternatives to the route.