Qantas will cut domestic flights due to higher fuel costs and the uncertainty of the Middle East war, as it flags as much as $800 million in extra fuel costs.