Luxury accessories company Coach Inc has reported a first-quarter earnings increase on good demand for handbags as well as wider profit margins.