The Samajwadi Party and the Bahujan Samaj Party have sealed a deal to contest 2019 Lok Sabha elections in alliance.