LOT Polish Airlines is in Star Alliance and they have some fancy new 787's flying between North America and Warsaw. In years past, you've had to phone them to redeem United miles but that's finally changed. A round trip in Business Class will set you back 140,000 United Miles (sorry, I'm still in post-devaluation shock and that number seems ridiculously high). When we took their 787 flight in 2013 it was 50,000 each way, so it's not *that* different, but still... All that said, you might still want to call them. I'm seeing virtually no Business Class availability in the coming 12 months (a few dates in Jan/Feb, but trust me, you really don't want to go to Warsaw in February...) but when we booked our flight we were able to talk the phone rep into opening up another reward seat for us. Tip for their US call center: make sure you use the phone prompts to route you to the Business Class booking center – shorter hold times. Warsaw's airport just ...