AGADEZ, Niger—In this dust-caked desert outpost 200 miles from the nearest city, Idriss MohammadIdriss Mohammad spent his 20s scratching out a living driving tourists into the Sahara.

Now he brings the desert a much more profitable group of travelers: migrants hoping to reach the shores of Europe.

Each Monday, he squeezes some 30 Africans—from...