Minimum redemption thresholds have lowered to start at just 4,500 miles, and additional partner flights are being opened worldwide.