A fiscal intermediary is a private company contracted by Medicare to pay bills – such as hospital expenses – for Medicare Part A and Part B.