He said the new timetable was for all 25 remaining airlines to pass the re-inspection with AOCs issued by September next year.
The ICAO inspectors will also be invited to conduct fresh inspections to save time in a bid to lift the red flag as quickly as possible.
Mr Chula, however, said the agency was facing a lack of qualified staff to issue AOCs, which was among the safety concerns raised earlier by the ICAO.