A short video of the interview with the Environment minister here:
Bodies found in wreckage of 2009 Air France crash in Atlantic -
I think perhaps the three weeks may be the time to get the three ships underway or enroute. It would be pretty quick for the ships to be on station and recovering in three weeks time, unless they were already in Brazil or the Azores.