Justin Bieber Likes to Go Down Under For Chicks

7/31/2014 7:25 AM PDT
0731_justin_bieber_and_shanina_shaik_infJustin 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.