Two issues here IMHO...
1) Was the person convicted of an offence? ie are they actually a criminal on the run? or merely suspected of committing an offence?
2) Is the Airline a nominated body, ie are they required by law to intervene in a convicted persons attempt to flight? (I doubt they would be required to act in the event of a suspect boarding...)
My own feelings on this are that if the individual hasn't been convicted of an offence then they're quite entitled to travel. Even if they had been convicted, its unreasonable to expect airlines to be policing this issue...
More to the point, I get the feeling that we're not being told the full story here...