REPATRIATION of 185 incarcerated fishermen in a deal struck with neighbouring Bangladesh has begun despite strained diplomatic ties, foreign ministry officials said.