It has been a rough couple of years for the fast-food business, but this chain is making a once-unthinkable move.