Justin Bieber clearly has a thing for Australian women ... a day after brawling with Orlando Bloom over Miranda Kerr, Biebs was spotted on a yacht in Ibiza with another Aussie babe, Shanina Shaik.
Shaik -- who Instagrammed a few shots from the boat -- was born and raised in Melbourne and has done modeling work for the likes of Vivienne Westwood and Chanel. She dated Tyson Beckford for years until their breakup in 2013.
There's no evidence Justin was involved with their split, so he should be safe ... which is good. Tyson is waaaaaaaay bigger than Orlando.