The proposal had been put to him by Shehim Kottilingal, director of LuLu Group International, which operates a chain of hypermarkets and retail companies, in Riyadh, Saudi Arabia, on Wednesday.
Chinh has led Vietnamese delegation to the Association of Southeast Asian Nations - Gulf Cooperation Council (ASEAN - GCC) Summit and for a bilateral visit to Saudi Arabia.
Currently there are no direct flights between the two countries, and it takes 11 to 33 hours to fly from Hanoi or HCMC to Riyadh.
The number of Saudi Arabians visiting Vietnam remains modest at only around 2,000 a year, most of them business visitors.
In 2019 only 600 Saudi tourists visited Vietnam, a small number considering more than 10 million travel abroad each year, according to Vietnam's Ministry of Foreign Affairs.