Before landing in Austraila, Scott posted a photo of a private plane to his Insta Story. Sofia later posted a shot of her inside a jet.
The model wore a black tank top and jeans to the shop appearance, where she and Scott greeted their Melbourne fans.
Scott wore a black shirt and a black winter jacket. He kept his sunglasses on as he walked into the store.
The couple has been showing major PDA while on their tour of Australia. They were last spotted in Sydney.
Scott was also recently seen on vacation in Bali with his ex and baby mama Kourtney Kardashian. While it looked like they might be getting back together, apparently things are going strong between him and Sofia.
Sofia, 20, and Scott, 35, have been jet setting all over the world this year. Just last month, they took a romantic trip to Las Vegas.
What do you think about Scott and Sofia as a couple? Let us know in the comments.