The itinerary includes a meeting with Polish President Andrzej Duda and a trip to the coastal city of Gdańsk.
The visit will start with an official welcoming ceremony at the presidential palace in Warsaw on Tuesday.
Later in the day, the two presidents and accompanying officials will sit down for talks, which will be followed by a press conference.
According to the Polish president's chief of staff, Krzysztof Szczerski, Duda and Jóhannesson will discuss various aspects of bilateral relations, including cooperation as part of NATO and the European Economic Area (EEA).
On Wednesday, the Icelandic first couple will visit the Office for Democratic Institutions and Human Rights (ODIHR) in the Polish capital and Warsaw University.
The Icelandic president and first lady will then travel to Gdańsk, northern Poland, to tour landmarks including the city's historic shipyard, a museum of World War II and the European Solidarity Centre.
During the visit, the two countries’ education ministers are expected to sign a joint declaration on Polish language teaching in Iceland.
At least 20,000 Poles live in Iceland, comprising the largest group of foreigners in that country, according to the Polish president’s website.
(gs/pk)
Source: president.pl, PAP