QANTAS passengers face fuel surcharge rises of up to $120 on a return ticket, as well as new imposts for carbon taxes in Europe and Australia.