Qantas today announced that it has signed a new three year agreement with Rio Tinto. The new agreement will see Qantas continue to be the major air service provider for Rio Tinto's Australian and international operations.