Michael Misick returned on board a US military plane and was whisked to the police headquarters where he was questioned for nearly two hours and then charged with conspiracy to bribe.
Last October, the Brazilian Supreme Court ordered the extradition of former Misick who is facing corruption related charges arising from his tenure as head of government.
The migrants, mostly from the Haitian capital of Port-au-Prince and the northern city of Cap-Haitien, had set off on their voyage on Sunday night.
The six international kiteboarders participating in the Atlantic Kite Challenge aim to achieve the first-ever, non-stop 6,000-km journey between late November and mid-December.
The brief statement gave no reasons as to why Shepheard had tendered his resignation, noting also he has “given notice of his intention to file legal charges against the TCI government for reputational and other damages”.
Misick, who has been in a Brazilian jail since he was re-arrested in Sao Paulo in April had denied reports that he was seeking a plea bargain with British and American law enforcement authorities.
Investigators have uncovered evidence of suspicious land deals, unpaid government bills and possible fraud, bribery and money laundering by former leaders.
Misick was first arrested on December 7 last year by Brazilian Federal Police acting on a provisional arrest warrant after his arrest was sought by the TCI Special Investigation and Prosecution Team.
Sports Minister Anil Roberts said that he had already sent pre-action protocol letters to the Guardian Media Limited, publishers of the Trinidad Guardian newspaper.
London maintains that the VAT would provide a more stable, fairer and broader based system of revenue for TCI than that which is currently in place.
Misick was arrested in Brazil as a result of an international arrest warrant issued by INTERPOL and a further warrant issued by the Brazilian Supreme Court.
Michael Misick is being sought in connection with a corruption investigation by the Sir Robin Auld Commission of Inquiry from 2008-2009.
Misick was implicated in large-scale corruption in Turks and Caicos that led to the suspension of the democratic government in the TCI by the United Kingdom.
The victory for the PNP comes after Britain in 2009 imposed direct rule on the country and accused the then premier Michael Misick of corruption.