The issue to begin with may be in getting a passport in the first place. The Australian Passports Act 2005 states the following: Reasons relating to Australian law enforcement matters (1) If a competent authority believes on reasonable grounds that: (a) a person is the subject of an arrest warrant issued in Australia in respect of an indictable offence against a law of the Commonwealth, a State or Territory; or (b) a person (including a person who is in prison) is prevented from travelling internationally by force of: (i) an order of a court of the Commonwealth, a State or Territory; or (ii) a condition of parole, or of a recognisance, surety, bail bond or licence for early release from prison, granted under a law of the Commonwealth, a State or Territory; or (iii) a law of the Commonwealth, or an order or other direction (however described) under a law of the Commonwealth; the competent authority may make a refusal/cancellation request in relation to the person. In terms of whether you would be allowed to go into another country, that would be something that is up to the country you are travelling to and how you fill in the card prior to entry into that country. If you lie and say that you have not been in trouble with the law and they find out otherwise they can refuse you entry. You will be put into detention and back home on the next available flight. If you tell the truth, then it is up to the country as to whether they will allow you entry. As for whether she will be arrested if you try to leave Australia on holidays, there is a chance. Depending on which airline and what their procedures are and which country you are travelling to, they could do a database search and if warrants for arrest are found, the Police could be called. It would be better to sort out the old warrants and follow the expectations that are attached to those warrants before travel.