Air France KLM Martinair (AFKLMP) Cargo and China Cargo Airlines have signed a new block space agreement.