Found out that Sixt has a deal for co/ua passengers flying to Stuttgart. Apart from a discount and more miles I got an upgrade by presenting my boarding pass! Sweeeeet! Found details at Sixt.com/united, I don't know why ua/co are not promoting these deals widely.