The Lebanese LBCI television reported on Tuesday that Majed had been arrested about a week ago in the Lebanese capital.
Lebanese authorities are waiting for the results of DNA tests to verify Majed's identity.
On November 19, two bomb attacks outside the Iranian Embassy in Beirut killed 25 people and injured more than 150.
On December 3, Hezbollah Secretary General Seyyed Hassan Nasrallah said Saudi Arabia is behind the bombing, adding that he has no doubt that the Saudi intelligence agency has close links with the Abdullah Azzam Brigades.
The Abdullah Azzam Brigades “is a bona fide group that has a Saudi emir and its leadership is directly linked to Saudi intelligence,” Nasrallah said.
“Some of the branches that endorse the al-Qaeda logic have been put into action by the Saudi intelligence,” he stated.
The Hezbollah chief also noted that the bombing was Saudi Arabia’s expression of anger against Tehran because of Riyadh’s defeat in Syria.
Syria has been gripped by deadly unrest since 2011. Reports indicate that the Western powers and their regional allies -- especially Saudi Arabia, Qatar and Turkey -- are supporting the militants operating inside the country.
BA/BA