Before the arrival of Europeans , Cockatoo Island was used by the Aboriginal tribes who live in the Sydney area . Before the arrival of Europeans , Cockatoo Island was undoubtedly used by the Aboriginal tribes of Sydney 's coastal region .