De kabinanställda fick nyligen nya arbetsgivare i form av Cabin Services Norway och Cabin Services Denmark.
Parat bröt i slutet av mars förhandlingarna med Norwegian om ett fortsatt gemensamt löneavtal för de kabinanställda, som är organiserade i Kabinforeningen och Parat.
– Om det skulle bli konflikt, tas alla våra medlemmar ut i strejken och det kommer självklart att drabba arbetsgivaren hårt, säger Parats ordförande Hans-Erik Skjæggerud.
Norwegians informationschef Charlotte Holmbergh Jacobsson säger att permitteringsvarslet gäller samtliga anställda, inte bara kabinanställda.