Bloomin' Brands Inc and Jana Partners said on Thursday they have agreed to add two new independent directors to the Outback Steakhouse owner's board, months after the activist hedge fund pushed for changes due to struggling restaurant sales.