Gas flotation is an efficient technique used in the petroleum industry to remove oil contamination from produced water. This method is based on attaching air bubbles to oil droplets to make oil droplets rise faster. We investigated the role of water salinity in the efficiency of the process, using a model flotation column. We show that flotation efficiency increases with water salinity, highlighting the importance of the electrostatic repulsion between oil drops and air bubbles. We also studied the attachment between drops and bubbles, monitoring the temporal evolution of the thin films between them. Stable attachment requires that the water films formed between oil drops and air bubbles break and the oil spreads at the bubble surface. Increasing the salinity of the solution decreases the repulsidn between the oil drops and the air bubbles, which in turn decreases the water film stability. The films rupture more readily, improving the drop-bubble attachment and thus the flotation efficiency. The differences in water salinity can therefore lead to important changes in the flotation efficiency.