That doesn't seem to prevent millions of them from traveling every year.

It's a country with over a billion people, so it's possible.

If you have money and a clean background you can go anywhere you want (with some exceptions), regardless of your passport. There are companies you can contact who will handle the entire visa process for you.

This is unfortunately not true for most people coming from the Arab world.