Malaysian leisure liner group Star Cruises said on Thursday its president and chief executive Colin Au has stepped down due to medical reasons.