Lennon has been on a six-month rolling deal since becoming permanent manager last summer, having been caretaker boss for the end of season 2009/10.
His representatives have been locked in talks with the club and a deal has now been agreed in principle.