Neil McKenzie, 41, of Saltcoats, and Trevor Muirhead, 43, of Kilwinning, both Ayrshire, made no plea or declaration when they appeared in private at Kilmarnock Sheriff Court before Sheriff Elizabeth McFarlane today.

Both were remanded in custody.

The pair were arrested yesterday following a major police investigation after suspect packages were sent to Lennon and one each to lawyer Paul McBride QC and former MSP Trish Godman.

A fifth suspect package, addressed to the offices of Cairde Na H'Eireann (Friends of Ireland) in Glasgow, was also intercepted by officers last month.

All of the packages were found during March and last month.

The Crown Office said that Muirhead and McKenzie each faced three charges of dispatching a package containing explosive substances under the Explosive Substances Act 1883.

They also each face two charges of dispatching a hoax bomb under the Criminal Law Act 1977.

The case was continued for further examination.

Yesterday's arrests came as, in a separate incident, a man appeared in court charged with assault after an attack on Lennon at Tynecastle stadium during Celtic's game against Hearts on Wednesday night.

Officers arrested a man after he clambered from the Hearts section of the main stand and made towards Lennon.

The manager, who has had to live with round-the-clock security after death threats in the past, was said to have been left "shaken" by the incident.

John Wilson, 26, from Edinburgh, has been charged with breach of the peace aggravated by religious prejudice and assault aggravated by religious prejudice.

He appeared in a private hearing at Edinburgh Sheriff Court yesterday afternoon. No plea or declaration was made during the hearing and he was remanded in custody.

Hearts have given him a life ban.

Police were also called to Celtic Park in Glasgow yesterday after a suspect package believed to have contained a bullet and addressed to Lennon was found.

The police force stressed that the suspicious package discovered at Celtic yesterday morning is not being linked to the parcel bombs inquiry at this time.

They said the investigation is at an early stage and it has not yet been confirmed where the package was sent from.