In November 2010, Crown Court judge Jacqueline Davies, sitting with two magistrates, dismissed Chambers' appeal, saying that the electronic communication was "clearly menacing" and that airport staff were sufficiently concerned to report it.
Today, the Lord Chief Justice Lord Judge, sitting with Mr Justice Owen and Mr Justice Griffith Williams, said:
We have concluded that, on an objective assessment, the decision of the Crown Court that this 'tweet' constituted or included a message of a menacing character was not open to it.
On this basis, the appeal against conviction must be allowed.
More top news
The 53-year-old was killed shortly after leaving her home in Mosta, Prime Minister Joseph Muscat said.
Jordi Sanchez of the Catalan National Assembly and Jordi Cuixart of the Omnium Cultural group were jailed on Monday.
Storm Ophelia continues to bring strong winds to western parts.