Letecká společnost Icelandair dne 1.6.2023 zahájila přímé pravidelné spojení mezi Keflavíkem a Prahou. Linka FI536/537 bude v provozu čtyřikrát týdně (úterý, čtvrtek, pátek, neděle) s průletem v Praze v časech 13:05 až 14:05, a to prozatím do ledna 2024. Společnost počítá s nasazováním Boeingů 737 MAX 8 v konfiguraci pro 16 cestujících v business class a 144 cestujících v economy class.