Latvia, Lithuania and Estonia will open their borders to each others’ citizens from May 15, Latvian Prime Minister Krisjanis Karins said on Tuesday.