African and Portuguese-speaking envoys flew to Guinea-Bissau on Tuesday to head off a possible coup after the president and army chief were killed.