The footage, posted on Sunday, caused outrage online. It shows the young men laughing while assaulting the woman.
Arrests were made in the city of Casablanca on Monday, the public transport company M'Dina Bus said in a statement.
An investigation was under way, it added.
To read the article titled, "Morocco bus sexual assault: Four arrested over attack" click here.