Would-be jihadists have been travelling on cruise ships to reach conflict areas in the Middle East, Interpol said Thursday, according to the BBC.
The international police body said some of those trying to join groups in Iraq and Syria had used cruise lines to get to countries including Turkey.
It said checks to passenger lists should be extended from airlines to cruise operators before the issue became more of a problem.
No figures were put on how many militants had travelled in this way, noted the BBC.
Speaking in Monaco, Interpol's outgoing chief, Ronald Noble, said countries should conduct checks on all passengers using airports "and, more and more, cruise lines".
The Turkish authorities say they have deported hundreds of suspected foreign jihadists in recent months after detaining them at airports and bus stations.
Interpol's director of counterterrorism, Pierre St. Hilaire, told The Associated Press (AP) that this had led prospective fighters to make alternative travel arrangements in an effort to avoid detection.
"Because they know the airports are monitored more closely now, there's a use of cruise ships to travel to those areas," he said.
Regular stops at ports in the region would allow prospective fighters to disembark undetected and make their onward journey to Syria or Iraq untracked by security agencies.
"There is evidence that the individuals, especially in Europe, are travelling mostly to [the Turkish coastal town of] Izmit and other places to engage in this type of activity," St. Hilaire told AP.
Interpol officials said the jihadist use of cruise ships had emerged only in the "past three months or so".
A recent United Nations report estimated there were 15,000 foreign jihadists from more than 80 countries fighting with the Islamic State (ISIS) and other extremist groups in Syria and Iraq.
Although the report itself did not mention the names of the countries from which foreign fighters are coming, it has been widely published that recruits are coming mainly from countries like France, Russia, the United Kingdom and Ireland.