The 41 year old was spotted in Palm Springs, California over the weekend with the Blink-182 drummer, near where her mum Kris Jenner has a home.
Keeping Up With The Kardashians star Kourtney and Travis both shared similar photos of the Californian landscape to Instagram at the weekend, but did not say they were with one another.
An insider said of the new pairing: “They’re in Palm Springs together. They’ve been dating for about a month or two.
“They’ve been friends for a long time but it’s turned romantic. Travis has liked her for a while,” the source continued to tell People.
A separate source told Hollywood Life: “Kourtney and Travis are in Palm Springs together.
“They’re staying with Kim and the rest of her family at least through the weekend. They’ve been together now for about a month or two.
“It’s still pretty new. There is a lot of chemistry between those two. They’ve hooked up a lot over the years, but right now they’re dating.”
Kourtney shares three children with her ex Scott Disick; Mason, 11, Penelope, eight, and six year old Reign.
Meanwhile, Travis shares 17 year old son Landon and 15 year old daughter Alabama with ex-wife Shanna Moakler.
Travis and model Shanna married in 2004 but divorced four years later in 2008.
He was previously married to Grand Prix racer Melissa Kennedy in 2001, but they divorced after just nine months of marriage.
Last month, Kourtney revealed she was “autosexual” and is turned on by herself.
On her lifestyle page POOSH, Kourtney shared an article by therapist Casey Tanner which read: “Autosexuality may extend beyond sexual behavior to include feeling a longing or desire for oneself.
“It can also be the ability to turn oneself on through looking at, visualising, touching, or smelling oneself.”
Casey concluded that “autosexuality is a spectrum—and the majority of us are on it.” And while some may identify as exclusively autosexual, “most people, however, incorporate it into a larger sexual repertoire that also includes being turned on by partnered sex.”
OK! online has contacted representatives for both Kourtney and Travis for comment on this story.