How to arrange sabbatical leave?

I do not have direct experience with sabbaticals, however the professors I've known that have taken them have been explicitly sought out for the respective sabbatical at a particular institution (as a visiting professor), by colleagues that they personally know professionally (i.e., from being in the same field and interacting via conferences, collaborations, etc.).

In other words, it boils down to networking, and almost certainly doesn't come out of nowhere. If a professor is planning a sabbatical, he or she will probably already have colleagues willing to host, or will start the process by calling up a colleague and pitching the idea. I would gather that it isn't likely that there are too many successful cold-calls to departments that lead to sabbaticals.

Each time I've taken a sabbatical, it has started with an email (or, in years past, a letter). Write to the person (or people) you would like to collaborate with, and let them know you have a sabbatical coming up. Of course, knowing them already will make it much more likely to be successful.