If Bajaj travels from Istanbul to Dubai by road and on all other routes by air, then he will take 146.5 hours and $8705.Therefore,wehavetosearchforalternativemodesoftransporttoreducethetotalfareby$1205.
The best options are taking the road or rail from London to Istanbul, as the air fares on those routes are very high. Trying a few combinations of road and rail, we see that the only one that fits the total budget is by road from London to Paris, by rail from Paris to Vienna, by road from Vienna to Istanbul to Dubai, and by air for all other routes. This combination takes exactly $7500 and 190.5 hours.