Starwood Hotels & Resorts has become the first US hotel company to sign a deal with Cuba since the 1959 revolution, coming as a result of President Obama’s historic visit to the country earlier this week.