The two main opposition leaders have split from their parties to contest the next election under a new banner.