A Polícia Militar, por meio do Batalhão de Polícia Rodoviária, vai colocar 572 PMs na Operação Natal. Eles serão distribuídos em 47 postos fixos e móveis e em 52 viaturas, que estarão em constante deslocamento ao longo das rodovias, principalmente nas BAs 001 (Ilha de Itaparica), 099 (Estrada do Coco/Linha Verde), 046 (Valença), 526 (CIA/Aeroporto) e 523 (Madre de Deus) e nos grandes centros turísticos.