Still, the Arab rulers demanded something in exchange for their oil. This was a difficult situation for Germany: They hadn't exactly a lot of money left, and Hitler didn't want to risk Arab revolts. The solution was found in January 1942, after Himmler had met the Great mufti of Jerusalem, who shared the nazis' antisemitism. During their meeting, they talked about the evil British empire, western decadence (the west excluding Germany, of course), the "Jewish danger", the great history of the Arabs and also about the time after the war. And thus, the solution was found. Two birds with one stone.
It sounded crazy, but it certainly had an appeal for the nazis. During early 1942, nazi officials had some talks with Arab leaders who were nazi sympathizers, and when Barbarossa started, they had found an agreement.
They had agreed that slavery was to be reintroduced in the lands in Africa and Asia conquered by the nazis (in fact, in many places it never had died out first); and they had further decided that the nazis would provide the Arabs with slaves - Jewish slaves, to be exact. In fact, many Arabs were interested in well-educated slaves. In return, the Arabs would give the Germans the needed oil and also other goods - Egyptian cotton, oranges, and some other luxuries for the women of the nazis.
And thus, in 1942 the nazis started shipping Jews from Odessa through the Bosporus to the harbors of Aleppo and Beirut, where they were sold to Arab leaders collaborating with the nazis, who later would sell those slaved Jews to other Arabs, making a good profit. There even were talks about expanding the slave business after the war, when Germany expected to own colonies in sub-saharan Africa, selling the Arabs black slaves then. During 1942, 800,000 Jews went that way. Mostly they came from the Ukraine and Poland - the nazis expected the least resistance against the "Endlösung" here, and the way was shortest. The Jews came on freighters full of several hundred people, under conditions similar to the train passages IOTL.