There is longer stop-over in New Delhi during both flights giving you solution to visit this city during your traveling in India. The cheapest flights are possible to find within May and June or at the beginning of September 2015. Monsoon season should start during June so we would recommend to stick to travel dates still in May. Currently there are limited travel options available. For the best result please use "-+ 3 days" search tool here.
Booking sample
FR - Paris - Andaman Islands from €521
DE - Paris - Andaman Islands from €520
EN - Paris - Andaman Islands from £396
As mentioned there is longer stop-over on your outbound flight 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$), Hotel rooms are also very cheap compared to most of European countries. If you would like to book your accommodation in advance you may use our tool here.
Booking sample of a cheap round trip flights from Paris to Andaman Islands for €520 here . In this case you would be departing from Paris to Port Blair on 23rd of May. Your return flight from Andaman Islands back to France would take place on 5th of June 2015.