Mumbai: BJP and Shiv Sena, the ruling alliance partners in Maharashtra government, are likely to tie-up for the elections to Navi Mumbai and Aurangabad municipal corporations to be held on April 22.