Domino’s Pizza opened its first store in Lithuania, via a partnership with master franchisee Morgacita Limited.