Even in an age of electronic money and digital-payment apps, there is still big demand for cold, hard cash.

The Obama administration’s secret airlift of $400 million worth of cash to Iran earlier this year, as reported by The Wall Street Journal, is a reminder of that. Yet the business of moving cash around the world remains a largely secretive and burdensome specialty—one that fewer and fewer banks are willing to undertake.

Just...