The Bajau are a semi-nomadic tribe who are primarily fishermen. They have literally evolved to stay longer underwater.