It turns out that McCain factotum, Creepy Joe™ Lieberman has his own terrorist baggage. In this case its serial bomber and convicted murderer Eduardo Arocena. In this case, the baggage has actually exploded. Arocena is an anti-Castro terrorist who has engaged in multiple bombing, including a failed airline bombing where a luggage bomb exploded early, on the tarmac, instead of in the luggage compartment of an airliner as intended.
Lieberman has been caught on tape promising Arocena's wife that he would plea the terrorists case for her.
As Bob Dylan said, "You don't need a weatherman to know which way the wind blows."