W 2010 w operacji Icelandic Air Policing miały wziąć udział polskie F-16 Jastrząb, jednak ze względu na kryzys gospodarczy zrezygnowano z wysłania tych myśliwców na Islandię. Miała być to pierwsza misja bojowa polskich Jastrzębi, jednakże debiut zagraniczny nastąpił w 2016 w ramach PKW OIR Kuwejt, a w roku następnym F-16 skierowano także do PKW Orlik.
Ostatecznie do użycia Polskiego Kontyngentu Wojskowego na Islandii doszło dopiero w 2021 na podstawie postanowienia Prezydenta RP z 30 lipca 2021. Zadania kontyngentu, oprócz Icelandic Air Policing, obejmują zakres Air Surveillance and Interception Capability to meet Iceland’s Peacetime Preparedness Needs (ASIC IPPN) w ramach Zintegrowanego Systemu Obrony Powietrznej NATO (NATO Integrated Air and Missile Defence System, NATINAMDS), czyli: ochronę przestrzeni powietrznej Islandii, udzielanie pomocy załogom samolotów, ochronę wojska i ludności cywilnej przed atakami z powietrza utrzymywanie ciągłości szkolenia poprzez loty treningowe. Komponent lotniczy PKW Orlik stanowią 4 samoloty F-16 Jastrząb z 2 Skrzydła Lotnictwa Taktycznego, z czego 2 są w ciągłej gotowości bojowej.