Fortune Shoes Ltd. has signed an agreement with Steve Madden for export of shoes worth USD 4.0 million which is scheduled to be shipped by October 2019.