Relations have been strained for years, as the two countries took differing positions on several regional issues.