Aurizon Holdings (ASX:AZJ) has announced a $100m extension to its on-market share buy-back program, bringing the total buy-back to $250m.