The Bajau are a nomadic Malay people who have lived at sea for centuries, primarily in a tract of ocean by the Philippines, Malaysia, and Indonesia.