Clutching her letter of support from the New Zealand Embassy in Beijing, Gao and her daughter set off from her parents' house in Wuhan five hours before they were supposed to be at the airport - a drive that usually takes around 60 minutes.
They had to cross four checkpoints, where their documents were checked and temperatures taken. At one, local government officials told them they didn't have the necessary permissions from Chinese authorities.
"We called the New Zealand Consulate in Beijing and they called the Chinese authorities. Then the Chinese authorities called the local police station," she said. "Finally they let us pass through."
Gao, who is 12 weeks pregnant, spoke to RNZ as she waited for her boarding pass at the airport, and she was confident she'd be able to get on the plane.
She couldn't wait to get back to New Zealand. Nor could her daughter, Elysse.
"Elysse is quite excited to get home. She needs her daddy, she needs her friends, she also needs her teachers in her childcare."
A mere hour-and-a-half before they were due to be at the airport, Auckland woman Victoria Chen and her one-year-old son finally received a permit allowing them to travel through the city.
They were making their way there when RNZ spoke to Chen. They'd already been through six checkpoints and she was confident they'd make the plane.
"I just got the permit at 2.30pm and... I'm on my way, heading to the airport. It [takes] another two hours driving and we are in a traffic jam but... I'm going to make it, it should be fine," she said.
Each passenger is being asked to pay $500 for the flight and they're only allowed to take 10kg of carry-on luggage each.
Another woman, who wished only to be referred to as Wu, decided against doing the trip because of the risk it would pose to her eight-year-old son.
"Considering our situation, we decided to stay in Wuhan. There's a certain group of people who probably don't know they have been exposed to the virus and whether they will be infected," she said.
"My son has definitely not been exposed to the virus [so] it's safest for him to stay at home at this stage. Once he goes out and travels there's no guarantee whether he will be infected or not."
Anxious wait for families
Meanwhile, families of those in Wuhan are anxiously waiting for their loved ones to return.
Once they arrive they'll be required to spend two weeks in isolation at a military training camp on Auckland's Whangaparaoa Peninsula.
Harry Li, whose six-year-old son is in Wuhan, plans to join him in quarantine after the flight from China lands today.
"I just want to see my child as soon as possible. I'll stay in quarantine with him for 14 days - he must be a bit fearful on his own," he said.
"He is still young. I'm preparing all sorts of things these days for the quarantine - things to eat, clothes to wear and what I should do with him during these 14 days."
Li managed to arrange for his son to be accompanied on the flight into Auckland.
The plane is scheduled to land at Auckland Airport at about 6.30pm today.
