"Those responsible for these violations and illegal actions have been referred to the Public Prosecution Office."
It continued that specialised task forces will review and identify any potential gaps in the procedures and protocols followed at the airport, "in order to address them and ensure that any violations are avoided in the future".
The Prime Minister and Minister of Interior — Sheikh Khalid bin Khalifa bin Abdulaziz Al Thani — expressed the Government of the State of Qatar's apology for what the travellers went through as a result of the measures.
"This incident is the first of its kind at HIA, which has served tens of millions of passengers without any issues like this before," he said.
"What took place is wholly inconsistent with Qatar's culture and values. Qatar is fully committed to the safety and security of all travellers arriving to or transiting through HIA."
The NZ Ministry of Foreign Affairs and Trade (Mfat) confirmed this week that a New Zealand citizen "was involved in the appalling incident involving female passengers on several Qatar Airways flights".
The incident, which is said to have also involved 13 Australian women and has been reported to the Australian Federal Police, has been described by Foreign Affairs Minister Marise Payne as "grossly disturbing and offensive".
In a statement released on Friday, Payne said she welcomed the Government of Qatar's acknowledgment of the offensive mistreatment and the Prime Minister's apology.
She said the preliminary investigation of Qatar into this incident has shown illegal actions occurred.
"It is an important step that these offences have been referred to the Public Prosecution Office.
"The statement of the Government of Qatar is consistent with our expectations for contrition, accountability and determination to avoid any repeat of this disturbing episode."
In a previous statement, Payne said the incident is a "grossly, grossly disturbing, offensive, concerning set of events".
"It is not something I have ever heard of occurring in my life, in any context, (and) we have made our views very clear to the Qatari authorities on this matter."
In a statement released on Wednesday the government said the baby girl was rescued from "what appeared to be a shocking and appalling attempt to kill her".
"This egregious and life-threatening violation of the law triggered an immediate search for the parents, including on flights in the vicinity of where the newborn was found," the statement read.
"While the aim of the urgently-decided search was to prevent the perpetrators of the horrible crime from escaping, the State of Qatar regrets any distress or infringement on the personal freedoms of any traveller caused by this action."
CCTV footage claiming to show the moment the baby was found by paramedics has been released.
Doha News published the video on Wednesday after the Qatari government revealed the infant was found in a plastic bag and "buried under garbage".
The infant is now safe under medical care in Doha.
Meanwhile, the Transport Workers' Union is considering a boycott on working on Qatar Airways following the invasive act.
It is considering banning all servicing, cleaning or refuelling of Qatar Airways planes that fly into Sydney Airport.
The union says it has been forced to take on the airline in the past for ignoring the international labour rights of its workforce, and they're willing to act again on this issue, Nine News reports.
The potential action was due to be put to a vote on Thursday.
The ABC has since spoken to two women who were passengers on Qatar Airways flight 908 to Sydney, which was delayed for hours after the premature baby was found alive in an airport bathroom.
"No-one spoke English or told us what was happening. It was terrifying," one of the women told the ABC.
"There were 13 of us and we were all made to leave.
"A mother near me had left her sleeping children on the plane. There was an elderly woman who was vision impaired and she had to go too. I'm pretty sure she was searched."
The other woman told the ABC she was taken to an ambulance and locked inside with a female nurse.
"They never explained anything. She told me to pull my pants down and that I needed to examine my vagina," she said.
"I said 'I'm not doing that' and she did not explain anything to me. She just kept saying, 'we need to see it, we need to see it'."
She told the ABC she was forced to take off her clothes and was inspected and touched by the nurse.
"I was panicking. Everyone had gone white and was shaking.
"I was very scared at that point, I didn't know what the possibilities were."
The first woman who spoke to the ABC said while she respected Qatari law she was considering legal action.
"If the other 12 women came forward with a class action, I would definitely be part of that," she said.