The flag carrier of Poland has announced the latest route to join its network will be Reykjavik-Keflavik, with Boeing 737 flights beginning in April.