The man was one of the four escorts for Russ from two different schools in Western Norway. He is now suspected of raping one of the participants in the tour, writes VG.
He has been in custody since Thursday, but has now been released.
"We were informed about a reported rape from 1 am to Thursday, we arrested a Norwegian man, and the violence should have taken place in the offended girl's hotel room," said a representative of the Spanish police in Mallorca for the newspaper.
Released against bail
The man in the 50s was released Tuesday for a deposit of 9,000 euros and has traveled home to Norway, according to press contact Agnes Antich Andreu at the court in Mallorca. She confirms that the man is accused of sexual assault.
– The man is free to walk. But if the Prosecution wants to talk to him, he must return to Spain, she says to NRK.
One of the three other companions, who is the director of one of the two schools, confirms to VG that there was "a relationship involving the police" and that it was the other companions who contacted "the bodies of which they were thought they were being contacted ".
100 Russ on tour
According to Bergens Tidende there were about 100 Russians during the trip to Magaluf.
The Ministry of Foreign Affairs confirms that a Norwegian is being arrested, but is reluctant to comment on the case and the background of the arrest.
"We will provide consular assistance in accordance with established practice and the current framework for assistance to imprisoned Norwegian citizens abroad," says communications advisor Guri Solberg.