Natural surfactants released from Athabasca oil sands are a crucial component in water-based bitumen extraction processes. The effect of natural surfactant released from estuarine and marine oil sands on air holdup was investigated using a water column. The air holdup in the resultant supernatant of the conditioned oil sands slurry was found to be much higher than that in de-ionized water. A further increase in air holdup was observed with the supernatant obtained from the oil sands slurry conditioned with caustic. Aging of the ore prior to bitumen extraction caused an increase in air holdup. The presence of small amount of fine solids in the supernatant resulted in a higher air holdup for all the cases studied. The present study shows that the higher air holdup and poorer processibility of marine ores, compared with estuarine ores, could be accounted for by the release of larger amount of surface active species and the presence of more fine clays in the ores.