Living on the sea has become increasingly difficult in recent years, as the Bajau have over-fished their habitat.