Call me cold-blooded, but if I was in charge, I would issue an ultimatum: "Our airman has suffered long enough. We have decided to do something about it. If you do not release him unharmed within twenty four hours, we will vaporize your cities, to ensure that our airman is given an instantaneous, painless death."
Then I'd do it -- unless they released him unharmed.