CARACAS—Millions of pounds of provisions, stuffed into three-dozen 747 cargo planes, arrived here from countries around the world in recent months to service Venezuela’s crippled economy.

But instead of food and medicine, the planes carried another resource that often runs scarce here: bills of Venezuela’s currency, the bolivar.

The shipments...