Konvojen skulle bryta Israels blockad av det palestinska Gaza men stoppades till havs.
Tidningen åberopar anonyma västerländska diplomater som informerats om förhandlingarna med Turkiet. Landet ska inte ha svarat på erbjudandet.
Den goda relationen mellan länderna förstördes efter de israeliska kommandosoldaternas räd som krävde nio turkars liv. Turkiet krävde kompensation till de drabbade familjerna, liksom en ursäkt. Den kom 2013 och förhandlingar har sedan fortsatt.
Enligt Haaretz krävde Turkiet först 200 miljoner kronor medan Israel erbjöd 100 miljoner.
Israel vill inte kommentera uppgifterna