Qantas has unveiled plans to increase fares and cut flights across Australia as fuel costs continue to climb.