We'll be flying out of Kansas City, but we can take a cheap Southwest flight to Chicago (or some other place) if that makes things easier. So it would be from KC or Chicago (or anywhere else) to either Warsaw Poland or Kiev Ukraine and back. Warsaw is more likely.

Both of our credit scores are very good, mine is roughly 775.

Robert NC, what is star alliance? Sorry if that is a dumb question, but I'm brand new to airline bonuses/cards.