France Telecom's mobile business Orange started operations in the poor West African country of Guinea-Bissau on Friday, becoming the small nation's third cellphone operator.