The 1977 Mogadishu raid became a symbol of the "German Autumn" when the state was at war with the "urban guerrillas" of the Red Army Faction (RAF), also known as the Baader-Meinhof gang, and their international allies.
This Saturday, the storied old Boeing 737 "Landshut", having quietly rusted away in Brazil for almost a decade, will finally come home, destined to serve as a memorial to that turbulent era.
"It's a living symbol of a free society that refuses to give in to fear and terror," said Foreign Minister Sigmar Gabriel, whose ministry bought the gutted plane for the bargain price of 20,000 euros ($24,000).
Broken up into its fuselage and wings, it was scheduled to arrive aboard two giant Russian transport planes from Fortaleza via Cape Verde to the southern German city of Friedrichshafen.
In the years since that dramatic night when gunshots blasted through its cabin, the aircraft kept flying -- first for Lufthansa, then for French, Indonesian and finally a Brazilian airline, which in 2008 retired it on the jungle's edge.
Now the plane, weathered by tropical sun and rain, will find a new home in Germany's Dornier aerospace museum near Lake Constance, set to become an exhibition space on Germany's era of homegrown terrorism.
The RAF emerged in 1970 out of the radical fringe of the Vietnam war protest movement and took up arms, in solidarity with revolutionaries such as Ernesto "Che" Guevara and Ho Chi Minh, against what it saw as US capitalist imperialism and a German state then still riddled with former Nazis.
After training with leftist Palestinian militants, it launched a spate of shootings, bombings and kidnappings targeting politicians, police, bankers, business leaders and US troops.
On October 13, four militants of the RAF-allied Popular Front for the Liberation of Palestine hijacked Mallorca-Frankfurt flight LH 181, demanding the release of 11 RAF members.
During a five-day odyssey which included seven refuelling stops in Europe, the Middle East and Africa, the cell's leader, who called himself Captain Martyr Mahmud, shot dead the pilot, Juergen Schumann.
Then-chancellor Helmut Schmidt refused to give in even though RAF militants were also holding hostage the industrialist Hanns Martin Schleyer, a former SS officer.
'Where are the pigs?'
After nightfall, 30 German commandos landed, the plane's lights turned off. Operation "Feuerzauber" ("magic fire") was the first mission of the new GSG 9 unit, founded after the security debacle of the 1972 Munich Olympics massacre of Jewish athletes.
While German officials played for time, the commandos approached the plane's rear blind spot from behind sand dunes, then climbed blackened ladders to its doors and escape hatches.
Mahmud was on the cockpit radio when he was blinded by flash-bang grenades outside.
The commandos stormed in, one yelling "Heads down, where are the pigs!?", and riddled all four hijackers with bullets, killing three and badly wounding a fourth.
The 82 passengers, four surviving crew and the commandos were unharmed, and officials phoned the message "the job's done" to Bonn.
Hours later in Germany, prison guards reported finding the bodies of three RAF leaders. Their deaths were declared suicides.
In a revenge act, RAF militants shot dead Schleyer, after five weeks in captivity.
By then the RAF terror had claimed over 30 victims, but more waves of killings followed.
The RAF only disbanded in 1998, and, although it had ironically helped to vastly expand German police powers, many murders were never solved.
Today, most ex-militants are dead or living quietly as ex-convicts. Three remain on the run, suspected of robbing money transport vans with grenade launchers to finance their retirement.
(Except for the headline, this story has not been edited by NDTV staff and is published from a syndicated feed.)