Metti la mail() dentro ad un ciclo, se il messaggio è uguale per tutti:
Codice PHP:
...
foreach($mails as $mail_destinatario){
if (mail($mail_destinatario, $mail_oggetto, $mail_corpo, $mail_headers))
echo "Messaggio inviato con successo a " . $mail_destinatario;
else
echo "Errore. Nessun messaggio inviato.";
}