Steak n Shake said it has signed its first international development agreement, which will bring the concept to the Middle East.