The Alabama State Port Authority has announced a new memorandum of understanding with the National Port Administration of Cuba, potentially laying the groundwork for future trade deals.