Kenya Airways reduced first-half losses by 20 percent, helped by cost cuts, and will start flights to New York next year, its new