We booked tickets to the Seychelles using CO miles last year and flew from DXB to SEZ on Emirates. On the return trip, we were on Emirates through to CDG via DXB.
Good luck. A trip to the Seychelles is well worth the price, no matter how many miles you use -- truly heaven on earth!!