Malta is in talks with four other European nations on a more permanent solution to the migration crisis, the Associated Press reports.

It quotes German Interior Ministry spokesman Steve Alter saying Germany wants to avoid aid ships with migrants on board being kept waiting at sea for days.

He said Germany, France, Finland, Malta and Italy recently held talks on a solution but will seek backing from more countries.

German officials say they hope a quick solution will be found for a rescue ship with 100 migrants on board that's docked in Sicily, defying an Italian government ban.

Foreign Ministry spokeswoman Maria Adebahr said Monday that Germany is in touch with Italian authorities and the German captain of the Eleonore.

Adebahr told reporters in Berlin that "a good and quick solution needs to be found for this case too," a reference to past deals between European countries to distribute migrants rescued at sea.

Italy's interior minister is however vowing to make a charity boat with some 100 rescued migrants aboard pay dearly for docking in Sicily in defiance of a government ban.

Matteo Salvini, who leads the anti-migrant League party, tweeted the warning on Monday after the Eleonore entered Italian waters without permission and sailed toward a Sicilian port, where it was seized by Italian authorities.

Mission-Lifeline captain Claus-Peter Reisch said bad weather forced him to bring the migrants to Pozzallo's port after they were stranded on board for eight days by the outgoing populist Italian government's crackdown on humanitarian rescue boats.

Last summer, captain Reisch was at the helm of the Lifeline, which had rescued 234 migrants at sea off Libya, and refused instructions to return the rescued migrants to Libya. When the ship was eventually allowed to dock in Malta, it was confiscated by the authorities and Reisch was eventually fined €10,000 for false registration of a rescue vessel.

Spurred by Salvini, the government has issued a decree establishing million-euro ($1.1 million) fines for captains of rescue boats that defy the ban on entering Italian waters or docking without permission.

On Monday, a ship carrying 635 people, mostly Afghan families, from a congested camp on the Greece's Aegean island of Lesbos has reached the northern port city of Thessaloniki.

From there, authorities said, the asylum-seekers were being taken to a camp in Nea Kavala in northern Greece that already holds another 1,000 people.

Abdul Tamim Azimi, 24, from Afghanistan said he spent nine dire months in Moria with his parents and two siblings, and was looking forward to the new camp.

Another 31 migrants, stuck aboard an Italian rescue ship, were allowed off at Lampedusa island near Sicily.

The humanitarian group Mediterranea Saving Humans has tweeted that the Italian coast guard approved disembarkation from the Mare Jonio for health reasons.

On Sunday evening, three other migrants on the Mare Jonio, including a woman so weak that she was put on a stretcher, were taken to Lampedusa.

The charity group said several migrants had started refusing to drink or eat to protest Italy's docking refusal to Mare Jonio.

Interior Minister Matteo Salvini contends charity boats effectively help human traffickers, who launch unseaworthy vessels crowded with migrants from their base in Libya. He refuses to let these rescue boats enter Italian waters or dock.

The migrants said six companions died before Mare Jonio rescued the survivors several days ago.