Qantas has reduced baggage allowances to Christmas and Cocos (Keeling) islands nine months after winning a contract for the service from rival airline Virgin.