The pair were seen wheeling their luggage through airport arrivals shortly after touching down in Australia.
Despite the long flight from the UK, the pair looked immaculate.
Sandra, 71, who has been with the 71-year-old football manager for 54 years, wore a grey blazer jacket, with grey trousers and grey shoes.
Her granddaughter Molly – who is the daughter of their son Mark – was stylish in a black dress and black studded sandals.
It is unclear whether her dad, uncle Jamie Redknapp, 45, or any of the children he shares with Louise Redknapp will be joining them.
It comes as it was exclusively revealed by The Sun's Bizarre that Harry was worried about having a heart attack before going on the show and quitting football.
He has revealed the stress of management was causing him health problems.
And if his team lost he would shun wife Sandra who he has gushed about during the ITV show, melting the hearts of viewers.
Harry said: "I was getting funny feelings, my body ached and my chest felt tight. I was really worried that I was going to give myself a heart attack, or a stroke.
"The stress levels that I must have put myself through that day were surely dangerous, and I have already had one heart scare.
‘How much longer can I keep going on like this?’ I thought. ‘How much longer can I do this to myself?’
“I did worry that something serious was about to happen.
"My blood pressure must have been through the roof.”
Love I'm A Celeb? Play our new game The Jungle now – win daily prizes and a holiday worth £5K
Harry won over fans when he spoke about how much he loves his wife.
He told fellow camp mates: “When you get older… I do love her too much, and if anything happened it would just kill me.
We just get on so well. I only want to be with her.
“Saturday nights we would go out, have something to eat, I could never wait to see her, we’re great friends.
“If I’m out, I ring her about 10 times a day. It’s crazy.”
Listen to new podcast Jungle VIP, talkRADIO's cheeky, no-holds-barred take on the action Down Under. Hosted by Jamie East with daily guests, including former campmates and celeb reality TV fans the gang will dish the dirt on the REAL behind-the-scenes gossip. Read more here.
Source: Read Full Article