The UK Health Security Agency said it has identified cases of shigella and salmonella linked to travel to the winter sun destination.