He is stocky with dark hair tied back in a ponytail, she sporting the look of an aging rock star's wife, long, straight black hair and dramatic eyeliner.
He bears a striking resemblance to his notorious father, the world's most wanted man, with the same eyes and half-smile. She is outspoken and outgoing, with a thick British accent. He is quiet and thoughtful, choosing his words carefully in an English he has yet to master.
They met in 2006 while horseback riding by the pyramids in Egypt. He noticed her riding from afar, and thought he might like to marry her. In her version of the story their first flirt started over a set of snapshots, until she offered to photograph him alone. They always had a chaperone, she says, until she suggested they marry. He said yes.
Omar and Zaina bin Laden are roaming the Middle East without a fixed address these days. Omar makes the most of creature comforts he was denied as a son of Osama Bin Laden, who shunned air conditioning and modern medicine. And he gets to embrace a western entertainment that would have been unthinkable in that household.
"I love Jim Carrey movies so much, and George Clooney," Omar said. "I just saw the movie 'The Men Who Stare At Goats,' and it has very good message. The message of the movie is be peaceful, even if you have the power to do serious missions. Do it in a peaceful way."
He says he used to be a fan of Sylvester Stallone. A recent article in Rolling Stone says Stallone snubbed him, refusing to look at the son of Osama bin Laden. "I was liking 'Rambo' movie, but since I met him I don't like it."
Omar bin Laden gives what seems to be a rare chuckle when asked about the Rolling Stone comparison to Scott, the son of Dr. Evil in the Austin Powers films – a childhood spent holed up in Afghanistan's remote Tora Bora mountains with a father bent on global destruction and domination.
After slipping away from his father's control and leaving Afghanistan, Omar has hardly found serenity.
Son of Osama bin Laden Considers Himself a Romantic
The British press went wild over the bride of Bin Laden, chronicling her five previous marriages and the fact of a grandmother marrying the fourth-born son of Osama. Pictures surfaced of the two of them dressed in rocker-goth fashions - designer jeans and black leather jackets.
Zaina taught him English and serves as an agent and manager. A psychoanalyst by training, she diagnosed him and his family with post-traumatic stress disorder.
"They were psychologically broken from the start," she said, saying it was "very, very difficult" adapting to the bizarre celebrity of joining the first family of terrorism and being Osama Bin Laden's daughter-in-law.
In his book "Growing Up Bin Laden," written with U.S. based author Jean Sasson, Omar describes himself as a romantic during his coming of age in the wilds of Tora Bora. He dreamed of following his older brother Abdullah's example, marrying a Bin Laden cousin and living in the quiet comfort his father left behind in Saudi Arabia.
"I spent hours thinking about a certain cousin, a pretty and sweet girl…imagining us falling in love, getting married, and living in a lovely home filled with sweet-faced children," he wrote, tuning a small radio to hear the love songs of Um Kulthum as part of a "desperate need to create a new life."
Zaina has inherited the ongoing bin Laden saga. She opened the door last December when Bakr Bin Laden came home, Omar's 16-year-old brother who had been held under house arrest in Iran since fleeing the war in Afghanistan. Up to 40 members of the family remain at a compound in Tehran, barred by Iran's government from leaving the country.
While they wait for the rest of the family to come home, Omar hopes to be a businessman, inspired perhaps by the billionaire Bin Laden clan, who by Zaina's description now treat the sons of Osama as the family outcasts.
It is a large brood: by the count in Omar's book, his father had five wives (plus one annulled marriage) and nineteen children. Omar himself was married once before, and has a young son in Saudi Arabia. Zaina is intent on extending the family.
"We will have a child. We will have a child. And my age will not be a barrier," she insisted.
As a couple they are not visibly affectionate, though they are clearly closely tied. She is like his mentor to the outside world, for a husband and charge still finding his place in the world.