demonstrated the capability of an Oscillatoria-Gammaproteobacteria consortium to degrade phenanthrene, dibenzothiophene, pristine and n-octadecane. The degradation rate of these compounds was enhanced in the presence of the cyanobacterium. Similarly, Microcoleus chthonplastes was found to form consortia with organotrophic bacteria, some of which were able to fix atmospheric nitrogen while others could degrade aliphatic heterocyclic organo-sulfur compounds as well as alkylated monocyclic and polycyclic aromatic hydrocarbons (Sánchez et al. 2005). Bacteria immobilized in the sheaths coating macroalgae were shown to degrade petroleum compounds (Radwan et al. 2002). These indigenous consortia could be ideally used in the bioremediation of polluted sites without the need to add new bacteria or fertilizers to the field. Al-Awadhi et al. (2003) grew these consortia on gravel particles and used them successfully to clean up oil pollution.