IIRC Bishop being made Aborigine pre-dates Messiah Complex by a number of years. I think Claremont did it to link him to Gateway.

I have always still considered Bishop African-American. His family roots are Aborigine, but IIRC he was raised in the Americas.