The plea said that if the two were denied permission, it cause grave prejudice to their business.
It further submitted that the couple have been cooperating with the probe and all the necessary travel documents would be submitted to the Kongaon Police Station.
Assistant public prosecutor Vinit Kulkarni opposed the application, saying the offence is serious in nature.
"If the application is allowed there are strong chances of tampering and hampering the investigation as the accused are influential people. On the previous occasion, one of the accused has threatened the complainant in the court. Hence, the application deserves to be rejected," he said.
After hearing the defence and prosecution, the judge said that applicants had been granted anticipatory bail on the condition that they would not to leave the country.
However, when the investigation officer did not object to the application, the court granted permission to the duo to go ahead with their travel abroad.
After their arrival they should intimate the police station as well as the court. The court pointed out that this compliance shall be done without fail or their permit will be cancelled.
On April 26, complainant Ravi Bhalotia, the proprietor of Bhalotia Exports had alleged in an FIR before Kongaon Police Station in Bhiwandi that he had delivered bedsheets through Best Deal TV (BDTV) but was yet to receive payment and has been duped of Rs 24 lakh.
Subsequently, a case was registered against Shilpa Shetty, Raj Kundra, Darshit Shah, Vedant Bali and Uday Kothari-who are all former directors of the BDTV company.
Later, on May 9, the five moved the Thane sessions court which granted interim bail to Ms Shetty and Mr Kundra and three others in the case of alleged cheating and breach of trust filed against them with Kongaon police.
They were granted pre-arrest bail on bond of Rs 50,000 each on May 19.