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.";