The countries will explore joint investment in fields ranging from energy and petrochemicals to tourism and hospitality, the statement added. Tourism is a key element of Vision 2030, Saudi Arabia's economic reform plan meant to wean the kingdom off oil.
Saudi Arabian Airlines, meanwhile, said it would start direct flights from Riyadh to Bangkok in May, promoting Thailand in a Twitter post as "the land of culture."
Prince Mohammed has ventured into diplomatic territory where previously the government refused to go.
In 1989, a priceless 50-carat blue diamond was among an estimated US$20 million (NZ$30.1 million) worth of gems and jewellery pilfered by a Thai janitor from a Saudi prince's palace in the heist that wrecked relations between the countries.
The kingdom stopped issuing and renewing visas for hundreds of thousands of Thai workers, suspended permits for thousands of Thai Muslims hoping to make the annual hajj pilgrimage to Mecca and warned its citizens not to travel to Thailand.
Three Saudi diplomats seeking the valuables' return were shot dead in Bangkok. A Bangkok-based Saudi businessman believed to have been hunting for the missing jewels also disappeared and was presumed killed. No one was convicted for the killings.
The Thai government on Tuesday expressed "regret over the tragic incidents that occurred to Saudi citizens in Thailand between 1989 and 1990" and stressed "its keenness to resolve issues related to these events," the joint statement said.
The Thai police claimed to have solved the case, but many of the jewels they sent back to Riyadh were fake. Thai media crackled with reports that the wives of top officials had been spotted wearing diamond necklaces that bore an uncanny resemblance to the stolen jewels. The fabled blue diamond was never recovered.
Thailand promised that it would raise cases with competent authorities if any "new and relevant evidence" related to the killings emerged, SPA added.
The saga exposed the graft and abuse of power that runs rampant in Thailand's police forces as speculation mounted that senior officers and members of the elite had kept the stones and ordered a cover-up.
Thailand, deprived by the dispute of billions of dollars in badly needed tourism revenues and workers' remittances, long has wanted to patch up relations with oil-rich Saudi Arabia.
The young, ambitious Prince Mohammed has increasingly focused on winning allies abroad and mending rifts with regional rivals, including Iran, Qatar, Turkey and Pakistan.
Saudi Arabia, in a push to modernize and diversify its oil-dependent economy, is trying to draw foreign tourists and investors and overhaul its reputation as one of the world's most closed countries with a bleak human rights record.
