Abstract. In an ever more challenging context for the acquisition of seismic data in the Mediterranean Sea, reprocessing to improve the quality of legacy data has become increasingly important. This work presents the newly reprocessed, open access dataset SALTFLU acquired in the Algerian basin by the National Institute of Oceanography and Applied Geophysics (OGS) in 2012. We apply a ‘broadband’ reprocessing strategy adapted for short-offset, deep water airgun reflection seismic data and assess if the reprocessed images provide new geological insights on the Mediterranean sub-surface. The workflow relies on an integrated approach combining geophysics and geological interpretation to iteratively build the velocity model. In this way we aim to tackle some of the challenges linked to imaging complex geological structures containing high velocity contrasts with 2-D, short-offset seismic data. We first broaden the bandwidth of the data through multi-domain de-noising, deghosting and a source designature using an operator derived from the seabed reflection. We then perform iterative migration velocity analysis, pre-stack time migration and multiple attenuation in the Radon domain to obtain time-migrated images. The initial velocity model is derived from the resulting time migration velocities, and geologically driven model updates are generated using a combination of travel-time tomography, seismic interpretation of the major salt horizons and velocity gradient flooding. The gradient flooding aims to reproduce the large scale first-order velocity variations, while the travel-time tomography aims to resolve the smaller second-order velocity variations. The results improve our deep geological knowledge of the under-explored Algerian basin down to the base salt and the pre-salt. Fluid indicators are imaged within the Plio-Quaternary of the Algerian basin, which we interpret as thermogenic or biogenic gas sourced from either the Messinian Upper Unit or from the pre-salt, migrating through a hydro-fractured salt. The reprocessed data image lateral and vertical seismic facies variation within the Messinian units that could shed new light on the tectono-stratigraphic processes acting during the Messinian Salinity Crisis. It also reveals numerous previously unresolved volcanic structures within the Formentera basin.