Gibraltar police have arrested the two second mates from the Iranian tanker, Grace 1, on Friday.
The tanker was detained last week on suspicion it was breaking European sanctions by taking oil to Syria.
The captain and chief officer of the vessel had been arrested on Thursday.
All four men are Indian nationals.
Rory Challands talks to Al Jazeera.