*UPDATE* - The flights are still available now for even slightly cheaper fare. Roundtrip flights from Paris and now also ex Italy (Milan or Rome) to Port Blair are possible to purchase from Ł441/€551. Look for travel dates with outbound flight within September 2014. We are adding travel date samples as well as booking sample below. To check your connection possibilities we recommend to use Skyscanner tool. Please also note that it is supposed to be monsoon season that lasts till middle of September so you better check what kind of weather to expect before you book your flight.
Booking samples
Paris - Andaman Islands (IXZ) for Ł441
Paris - Andaman Islands for €562
Italy (Milan/Rome) - Andaman Islands from €576
Travel date samples (based on departures ex Paris)
9. - 25.9.
12. - 28.9.
16. - 27.9.
20.9. - 2.10.
23.9. - 5.10.
ORIGINAL POST
There is longer stop-over in New Delhi during both flights giving you solution to visit this city during your travelling in India. Booking of the flights is possible through booking agent Ebookers. (sample below). The cheapest flights is possible to find within May and June 2014. Monsoon season should start during June so we would recommend to stick to travel dates in May. Currently there are many travel options available. For the best result please use "-+ 3 days" search tool.
Booking sample of a roundtrip flight Paris - Port Blair for €560
As mentioned there is longer stop-over at both ways that is great opportunity to visit Indian cities during your stay (for example you may get from New Delhi´s airport to Main Bazaar street considered as tourist centre for approx 300-350 INR(5-6$), if you would be looking for accomodation its also matter of few bucks.
Booking sample of a cheap roundtrip flights to Andaman Islands for Ł441 here. In this case you would be departing from Paris to Port Blair on 23rd of September. Your return flight from Andaman Islands back to France would take place on 2nd of October 2014.