Qantas’ fee structure goes from flat-fee to percentage-based, with most Economy Class passengers saving money. For those travelling in Business and First, paying with a credit card will attract a higher fee than now.