Italian flag carrier ITA Airways and Iceland's national airline Icelandair have established a new codeshare agreement.