Malaysia has proposed to Thailand a linkage between a deep sea port in Thailand's Songkhla province and an international port in Malaysia's Penang in order to shorten export time, said Thai Deputy Prime Minister Somkid Jatusripitak.