US-headquartered on-demand ride provider Uber has begun preliminary discussions to merge its Middle Eastern business with that of United Arab Emirates-based competitor Careem, Bloomberg reported today.

The nature of the proposed deal has not yet been decided, three people familiar with the matter told Bloomberg, but Uber, which has conducted similar transactions in China, Russia and Southeast Asia, wants a majority stake of the combined company.

Founded in 2012, Careem runs an app-based ride hailing service that is present in…