Den nya rutten, som trafikeras av en Airbus Neo med 192 platser, kommer att trafikeras på tisdagar och lördagar och PLAY kommer att vara det enda flygbolaget som erbjuder flygningar på rutten.
År 2021 uppskattades det att cirka 1 300 portugiser bodde på Island, vilket gör Portugal till det land som har det sjunde största antalet utlänningar i landet, efter Spanien och före Storbritannien.