Some of the environmental challenges that cruise lines need to address are air pollution from heavy oil, wastewater discharge issues, habitat disruption, and overtourism. The 'elephant in the room' is that cruise lines are currently using heavy oil – also known as the dirtiest of the dirty oils.