Qantas has announced a bumper half-yearly profit today, while flagging an overhaul of its frequent flyer program.