Qantas' half-year profits fell by 13 per cent, with new CEO Vanessa Hudson promising better service as she works to rebuild the airline's reputation.