The United States on Wednesday announced a "historic" thaw in relations with Cuba, saying it would work to re-establish diplomatic ties with Havana and ease long-standing trade and travel sanctions.