Work to put a new bus lane on the Brighton seafront begins next week.