A picture of the former leader of the Progress Party (FrP), Carl I Hagens, had been placed on the same page as a picture of the Nazi collaborator Vidkun Quisling, newspaper Metro reported.
The photos were used to illustrate an article by Swedish journalist Per Svensson about the rise of right-wing extremist parties in Scandinavia, but SAS decided to pull the entire magazine, apparently following complaints from FrP.
Svensson's article is no longer available online and the magazine has been removed from airplanes and airports.
SAS spokesman Tormod Sandstø told news agency TT that the images could be misunderstood and that the article contained a factual error. "This was just the second issue of the magazine and we have not had good enough routines in place for quality control," said Sandstø.
"It's unpleasant and very worrying that a political party in a Nordic country can determine what others can or cannot read,” Svensson told Norwegian newspaper Dagbladet.
“FrP confirms my hypothesis that such parties resist others' arguments. That is typical of their tradition," Svensson said.
Svensson's article dealt with political history and analysed why the extreme-right has become prominent in Scandinavia.
Sandstø said that SAS has noted the criticism, but that the risk of losing FrP-voters as clients did not affect the airline's decision to pull the magazine. "This is 100 percent our own decision and SAS absolutely does not have a political agenda," he insisted.