Over the last few months, Nigeria has withheld more than $850 million in revenues from international airlines because of a severe U.S. Dollar shortage.