The group admitted illegally landing mackerel and herring worth £47.5 million between January 2002 and March 2005.
Fisheries Secretary Richard Lochhead welcomed the fines, saying they showed how seriously Scotland takes breaches of fishing quota laws.
