In a startling move to restore diplomatic relations, the United States and Cuba have agreed to open embassies in each other’s countries, the Los Angeles Times reports.