Al-Othaim Markets Co. has launched a new logo as part of a major campaign to reflect its new corporate identity prior to its going public.