Venezuelan state airline Aeropostal restarted today its flights to Cuba, with three weekly flights and the perspective to consolidate the links between Cuba and Venezuela.