The move is part of President Barack Obama’s strategy to normalize relations with Cuba by engaging in direct talks with the government of President Raúl Castro. Reviving a mode of travel between the two countries that was common in the 1950s would ease the people-to-people contact that is a cornerstone of Mr. Obama’s policy of engagement.