Tidningen noterar att Ubers vd Dara Khosrowshahi hade samma position i Expedia mellan 2005 och 2017.
Enligt källor till CNBC är samtalen i ett tidigt skede.
Expedia stängde närmare 5 procent högre på uppgifterna. Uber backade i stället 2,4 procent.