Cebu Pacific (affiliate) has non-stop(!) service from DGT to CDO. One flight a day each direction on a turboprop. Not the most convenient times, as I recall. This was about 6 weeks ago. Not sure if it is still operating. (They even have a non-stop from DGT to Davao.)