The note recalls that the announcement was made by Minister of Tourism of Nicaragua Mario Salinas, who said that the flights will be scheduled three times a week.
Salinas said the two nations can provide attractive offers, because they complement each other.
Tourism in Nicaragua has grown 8.6 percent annually in international arrivals since 2007, and last year it received more than one million tourists.
Air Nicaragua flights will use Boeing 737-300 aircraft with a service between Managua and Havana, and the possibility of further links between Venezuela and Mexico.
Salinas described this operation as important to facilitate the arrival of European tourists to the country, which has no direct flights to that country.
The agreements include ties with European airlines that have links with Cuba, such as Air Europa from Spain, Blue Panorama from Italy, Martin Air from Holand, British Airways from England, Aeroflot from Russia, Air Lingus from Ireland and Conviasa from Venezuela.