A operação Appius, realizada em parceria com o Ministério Público Federal, ocorre após delação premiada do ex-ministro da Fazenda Antonio Palocci Filho. São cumpridos quatro mandados de busca e apreensão em São Paulo e Fortaleza.
A Castelo de Areia foi deflagrada em 2009 e apurava os crimes de fraude à licitação, corrupção, lavagem de dinheiro,dentre outros, praticados por representantes da construtora Camargo Corrêa e agentes políticos, para obtenção de contratos públicos.Cezar Asfor Rocha, ex-presidente do STJ, suspendeu a ação ao aceitar um habeas corpus em janeiro de 2010. Na ocasião, ele determinou a suspensão dos processos criminais e investigações, até que fosse resolvida a questão sobre a origem das provas. Em 2011, a Castelo de Areia foi anulada pela 6º Turma do STJ.A operação Castelo de Areia teve fatos revelados na operação Lava Jato, durante apuração de irregularidades na construção da refinaria Abreu e Lima, em Pernambuco.O inquérito policial apura os crimes de corrupção passiva e corrupção ativa, além dos crimes de lavagem e ocultação de ativos. A investigação está em segredo de Justiça.