A ação foi planejada a partir de informações do Disque Denúncia. Na primeira fase da "Operação Céu Azul", no dia 9 de maio, três pessoas foram capturadas na Zona Oeste da capital e nos municípios de Nova Iguaçu e São Gonçalo.