Carrefour has reportedly launched its small format Express stores in Nicosia, Cyprus.