Taxi disrupting start-up Uber has already formed partnerships with companies as diverse as Spotify and Samsung, so it stands to reason it would make a deal with a bank.
Tuesday, the $40 billion company announced a partnership with Capital One to give certain credit card holders discounts on rides.
Passengers who use a Quicksilver card to pay for a trip on the mobile app will receive 20 percent back as a statement credit on each Uber transaction. The partnership ends April 30, 2016, Uber said in a statement. The user's credit will appear on a statement one to two business cycles after the charge is incurred.
The ride-sharing service that operates in more than 300 cities, most of which are in the U.S., had spoken with other banks, but ultimately chose Capital One for its technological innovations over the last two decades.
"I like the history of Capital One," David Richter, vice president of strategic initiatives at Uber, told CNBC.
Read MoreUber competitor bans surge pricing
"They now have two decades as an innovative disruptor in their own field and, like Uber, they led the way among many of their peers in using technology," said Richter.
San Franciscio-based Uber raised more than $1.2 billion in funding toward the end of last year, during which time it faced potential citywide bans and various controversies both in the U.S. and overseas.