Negotiations lasted 25 hours at the Norwegian mediation authority before the parties were able to reach an agreement, according to Fellesforbundet.
The strike, which was to have involved around 500 cabin crew members and was due to begin on Saturday, has now been called off.
According to the union, salary and compensation demands were among the issues that have been met.
