Australian travellers are being warned of higher costs and fewer flights as both major airlines increase prices due to the Middle East conflict.