The Prince of Wales arrived on a surprise two-day visit to Poland on Wednesday.