In 1882 , BNBC founded a small settlement in the area known as Gaya Bay , which was already inhabited by Bajau people .
In 1882 , the Company founded a small settlement on Gaya Island ( Pulau Gaya ) , which was already inhabited by the Bajau people .