It looks like there's some space on the LH FRA-IAD 748i in business on June 10th, with a connection from VIE on OS earlier that morning. I think both ANA and Aeroplan have YQ on LH though (I'd love to be wrong on that!). With UA's partner award "sale", it's 115K miles total for two people and low YQ, but that might involve some kind of coupon connection style deal if you don't have UA miles.