Several Star Alliance airlines have Warsaw and Krakow tickets priced from $485 to $509 from New York JFK or Newark EWR for departure dates October 25 to March 31, 2017. SkyTeam has these same cities under $525 round trip . Star Alliance airlines have several other cities in Poland priced around $500.
Swiss Airlines New York JFK – Zurich ZRH – Warsaw WAW
While $493 is a good fare to Europe, this same route was sold for $318 round trip on Swiss back on August 25.
Loyalty Traveler – Fare Alert Swiss $318/$372 JFK/ORD to Krakow, $401 Warsaw round trip (Aug 25, 2016).
KLM New York JFK – Amsterdam AMS – Krakow KRK – AMS – JFK