Former prime minister and Nepali Congress President Sher Bahadur Deuba and his spouse, Foreign Minister Arzu Rana Deuba, are embarking on a six day visit to Thailand on Sunday.