Icelandair er et af de flyselskaber, der fortsat står uden for de tre store luftfartsalliancer, henholdsvis Star Alliance, SkyTeam og Oneworld.
il gengæld har det islandske flyselskab interline-samarbejde med over 70 andre flyselskaber og et voksende antal codeshare-aftaler med partnere i Nordamerika, Europa, Mellemøsten og Asien.