The country's transport ministry announced it has suspended Emirates flights to Tunis until the airline finds the appropriate solution to operate flights "in accordance with worldwide law and agreements", reported the Guardian.
"Based on the higher travel advisory restriction issued by the United Arab Emirates government, airlines are instructed that all Tunisian female nationals will be denied entry to the UAE by API-UAE", read an internal Emirates Airline email.
"We have contacted our Tunisian brothers about security information that necessitated taking specific and circumstantial measures", Gargash wrote on Twitter.
But Tunisian official Garrach insisted that while his country could understand the UAE's concerns, it cannot "accept the way Tunisian women have been treated".
Zeabi reportedly said the measure was "temporary and relating to security arrangements".
San Francisco: Man arrested over Christmas terror plan
Jameson chose Christmas Day for the attack and had no escape plan because he planned to die. It was written in the past tense and said that "you all have brought this upon yourselves".
"In the UAE, we are proud of empowering women, we appreciate Tunisian women, and respect them. They [Emirates Airlines staff] told me that a Tunisian woman under the age of 30, with a Tunisian passport, can't get on the Emirates flight", she said.
Emirates airline has been banned from landing in the capital of Tunisia after preventing a number of Tunisian women from boarding its flights.
The travel ban has sparked a wave of fierce criticism in Tunisia.
Tunisia often depicted as an Arab Spring success story where the Muslim brotherhood has political parties operating as part of government coalition.
Speaking to Mosaique FM, a local Tunisian radio station, one of the women described her experience at the Tunis-Carthage International Airport on Friday.