A investigação que envolve Calheiros tem origem no acordo de colaboração premiada de um ex-executivo da Hypermarcas. O acordo foi assinado pela Procuradoria Geral da República (PGR) durante o período ocupado por Rodrigo Janot, em 2016.