The pop superstar has been photographed with 17-year-old model Sofia Richie in recent days, and it seems she was invited to join Bieber on an overseas adventure after they were snapped together at California's Van Nuys Airport on Thursday.
Bieber is booked to play two shows in Japan this weekend.
The singer has been friends with Lionel's little girl for some time, but a source tells Us Weekly the young pair recently started casually dating.
They were pictured enjoying a stroll on Laguna Beach last Friday, when Sofia appeared to be holding Justin's hand as they climbed over a rocky surface, and she was snapped leaving the 22-year-old's Toluca Lake home in Los Angeles on Tuesday morning wearing a pair of pyjama pants.
Justin and Sofia, the face of Madonna's Material Girl fashion label, were also spotted hiking on Wednesday.
The rumoured couple has yet to comment on the romance reports.
Read more: Is Lionel Richie Khloé K’s real father?
Sofia, who turns 18 on 24 August, 2016 is Lionel's daughter with ex-wife Diane Alexander. She is the half-sister of fashion designer Nicole Richie, the soul crooner's eldest child with first wife Brenda Harvey.
Justin previously dated Selena Gomez and was linked to Hailey Baldwin, the model daughter of actor Stephen Baldwin, last year.
You may also like: Justin Bieber wants ‘open relationship’ with Selena Gomez
More recently, he enjoyed a private movie date with Chantel Jeffries in New York City, while earlier this month, he was photographed frolicking naked in a swimming pool with Australian bikini model Sahara Ray while on vacation in Hawaii.
© Cover Media