The move followed a US government announcement that it was relaxing restrictions on American citizens travelling to the Caribbean nation, reports Xinhua news agency.
In the coming weeks, flights are set to resume to five other destinations — seaside resorts Varadero, Cayo Coco and Cayo Largo, and the cities of Cienfuegos and Manzanillo.
In recent months, the US government also announced the gradual resumption of consular services at the American Embassy in Havana