Marks & Spencer has entered Kazakhstan through an agreement with franchise partner Al Hokair.