Sabin,
la risposta è sempre la stessa ...
... sai come rilevare la chiamata da programma su Android ? Sai usare, sempre da programma, il bluetooth su Android ?
Perché il problema non è né il bluetooth (che è di una banalità unica), né Arduino. Il problema è che devi scrivere il programma su Android che sappia rilevare la chiamata e che sappia colloquiare con il bluetooth. 
Guglielmo