Sports shoe chain The Finish Line Inc on Tuesday started work on a $20 million expansion project at its headquarters and distribution centre which will fuel its ambitious retail roll-out.