Да, обычный ветер, конечно не должен вызывать такой эффект. Во-первых, его вклад не должен быть слишком заметным (хотя и больше, чем сила Кориолиса), во-вторых, направление ветра - вещь капризная.
А вот те самые струйные течения - вещь серьёзная. Если ими действительно пользуются , то при попутном движении получают огромный выигрыш. На обратном пути, наверное, выбирают другой коридор, чтобы не лететь против потока. Но это всё должно работать, если летишь примерно по параллелям.
При полётах вдоль меридианов, по идее, надо вообще избегать эти зоны с боковым ветром. То есть, хитро прокладывать коридоры-эшелоны. Возможно, эти прокладки "туда" отличаются от "обратно".
Кроме струйных течений (которые, кстати, как раз Кориолисом и могут быть вызваны) и "обычного" локального ветра, есть ещё глобальные воздушные потоки, вроде муссонов, пассатов и т.д. Дуют долго, на больших территориях, довольно сильно. Тоже с вращением земли через Кориолиса связаны, поэтому имеют преобладающее направление. Они могут тоже давать заметную разницу времени полёта.
Надо лётчиков найти, пусть расскажут. :)

Эйнштейн во всём этом заметно не участвует, нервно курит в сторонке. :)