Both BA and Lufthansa fly the routes you mention. There is no reason I can find that would stop you buying an open-jaw ticket to cover those routes with either airline - even from your part of the world. BA in particular seem to be quite competitive at the moment, and their website is a little more user friendly than Lufthansa.