A day after four men appeared before Melbourne Magistrates Court accused of masterminding a plan to import 186 kilograms of cocaine in a former Japanese whaling vessel, one man fronted the court on Thursday following an extradition from Queensland.

All five men are charged with attempting to import a commercial quantity of cocaine.

A sixth man is also understood to have been charged but is yet to face court.

Police allege bricks of cocaine - each weighing about one kilogram -were packed in hessian bags found in the boat when it was intercepted about 1300 kilometres off the Tasmanian coast last month.

Authorities then spent another five weeks investigating the group before six Victorian men were arrested on Wednesday.

Moshey Youkhana, 46, appeared before the court on Thursday after he was extradited from Southport on Wednesday.

He did not apply for bail and was remanded in custody.

His appearance came a day after Omer Tok, 39, Youssif Tawfik, 25,Christopher Peroulis, 46, and Mohamed Kaddour, 47, fronted court and were remanded in custody.

The five men are due to return to court on May 10.

The 10 men on board the whaling boat when it was intercepted - nine Chinese and a Singaporean - have already been charged with attempting to import a commercial quantity of cocaine.