The new couple — who was first linked following the reality star's hosting stint on Saturday Night Live in October — was spotted on an airfield before taking off for the Bahamas on Monday, January 3.
As reported by Daily Mail, the 41-year-old reality star and her new beau were photographed on the tarmac as they boarded a private jet to whisk them away to their tropical vacation.
The sighting comes just days after the pair rang in the new year separately, as the SNL comedian traveled to Miami, Fl., to co-host Miley Cyrus' New Year's Eve party.
As OK! previously reported, the Keeping Up With the Kardashians alum was hesitant to attend the NYE bash in Miami before ultimately deciding to stay back with her kiddos. Though she was apparently looking forward to ringing in the new year with her new man, Kardashian's estranged husband seemed to have gotten in the way.
"Kim was on the fence about going to Miami because she really wanted to be with Pete," an insider spilled earlier this week. "She knew how much this gig meant to him and how much he wanted her to be there."
However, when the TV personality tried asking Kanye West to watch the kids for the holiday, the rapper said he wouldn't be available. (Kardashian shares four children with the Yeezy designer: North, 8, Saint, 6, Chicago, 3, Psalm, 2.)
"Kim knew that one of them needed to be there with their kids on New Year's Eve because they made a pact to always have one of them there with the children on holidays," the insider continued. "Because Kanye said he had plans, Kim canceled any tentative plans she had to go [to Miami] on the 31st."
"Kim always puts her kids first no matter what," the source concluded.
"[Kim] feels she's being honest and straightforward and pure in her intentions, and he is playing games," a source spilled. "And just like [his recent] home purchase, her family thinks it's just a little bit weird. She can't wait until this divorce is finalized."
The "Heartless" singer recently purchased a $4.5 million home across the street from Kardashian — who filed for divorce from Ye in February — in her Hidden Hills neighborhood.