The fire began at around 3.30am in the galley of the MS Boticelli, which was sailing on the Seine River between Paris and Normandy.