The 41-year-old was photographed arriving at Cairns Airport in Queensland, Australia, where her boyfriend is filming the movie Wizards! alongside Orlando Bloom.
"Kim is heading to Australia to visit Pete this weekend," an insider exclusively tells E! News. "She wanted to spend time with her kids before she left and did some special travel with them. Now she's off to see Pete and is very excited."
The SKIMS founder—who shares North, 9, Saint, 7, Chicago, 4, and Psalm, 3, with ex Kanye West—was photographed deboarding her private jet on July 16, wearing an all black ensemble, complete with oversized shades, and her platinum blonde hair up in a bun.
The couple—who began dating last fall—have been physically apart for four weeks.
While Pete has been busy working on the otherwise of the world, Kim has been showing her love from afar by way of social media. On July 11, the Kardashians star posted a series of cute photos of the pair on Instagram, including pics of the two chilling by a pool and Kim resting her feet on her man's tattooed chest.
In another snap, eagle-eyed fans noticed the Saturday Night Live alum's new tattoo on his collarbone which reads the names "Jasmine" and "Aladdin" with an infinity sign in the middle—a tribute to their the characters in an SNL skit when Kim hosted the show back in October. It was during this sketch that they shared their first kiss.
"When we kissed in-scene, it was just a vibe," Kim recalled during an episode of The Kardashians. "And I was like, 'Oh s--t, maybe I just need to try something different.'"
She continued, "I wasn't even thinking like, 'Oh my god, I'm going to be in a relationship with him.' I was just thinking like, 'Heard about this BDE, need to get out there.'…I was just basically DTF."