Compaq Computer Corp yesterday formally established its new Japanese subsidiary Compaq KK in Tokyo.