Shiromani Akali Dal (SAD) has tied up with Bahujan Samaj Party (BSP) for the assembly elections to be held in Punjab next year.