I currently have an arrest warrant out for not paying a fine ordered to me by the court,
If I try to go on holiday will it flag up at the airport leading to my arrest?

What country or countries?

You may be detained at the airport if they run your name in the computer. Try and drive instead as your chances to get caught will decrease accordingly unless, of course, you are stopped for speeding, etc.