Przez wiele tygodni zarząd Icelandaira negocjował ze związkami zawodowymi zrzeszonymi w Icelandic Cabin Crew Association (FFI) długoterminowe porozumienie w sprawie układu zbiorowego. Celem nadrzędnym miało być zapewnienie rentowności przewoźnika, co z kolei przekładało się na gwarancje bezpieczeństwa dla miejsc pracy. Ale negocjacje utknęły w miejscu i 8 lipca Icelandic Cabin Crew Association odrzuciło wcześniej wynegocjowane porozumienie podpisane przez obie strony i zażądało otwarcia nowej rundy rozmów. Szybko jednak okazało się, że osiągnięcie porozumienia na nowych warunkach nie jest możliwe.