Luciano Cigars and Empresa Madeirense de Tabacos SA (EMT) have announced a global alliance partnership known as Constella Group.