2010年1月5日，國家郵政局為民航快遞有限責任公司等4家企業頒發國際快遞業務經營許可證。此前，山東、天津等省（市）郵政管理局共向9家快遞企業頒發省內快遞業務經營許可證。截至5日，全國已經有13家快遞企業首批獲得郵政管理部門頒發的快遞業務經營許可證。根據《快遞業務經營許可管理辦法》的規定，《快遞業務經營許可證》的有效期限為五年。
1月5日上午，民航快遞有限責任公司、中外運空運發展股份有限公司、河南東方商貿國際貨運代理有限公司、內蒙古德美多式聯運有限責任公司4家首批換證企業，獲得國家郵政局核準頒發的國際快遞業務經營許可證。此次核準的這4家快遞企業所屬分支機構有101家。國家郵政局市場監管司安定司長表示，希望快遞企業取得經營許可之後在法律規定範圍內合法經營，依法規範經營行為，又好又快地發展。
全國郵政管理部門自接到企業申請快遞業務經營許可以來，按照“優質、高效、規範、廉潔”的要求，嚴格執行《中華人民共和國郵政法》（以下簡稱《郵政法》）及《快遞業務經營許可管理辦法》的規定，採取書面審查、電話調查、實地核查、與相關部門協調溝通等多種方式，認真審核企業資質情況和相關材料。第一批審核批准了13家快遞企業。
記者現場採訪民航快遞和中外運相關負責人，他們欣喜地表示，《郵政法》和《快遞業務經營許可管理辦法》的實施，對於快遞服務的發展是一個里程碑。取得快遞業務經營許可證，既是對公司的認可，也是一種鼓勵和鞭策。在今後的工作中一定要依法經營，遵照《郵政法》的有關規定和要求，加強人員培訓、打牢生産基礎、規範操作流程、提高服務水平，滿足人民群眾不斷增長的消費需求。
快遞業務經營許可制度從2009年10月1日開始依法施行，為便於企業開展快遞經營許可申請，並接受社會監督，國家郵政局和省（區、市）郵政管理局通過政府網站發佈公告，公佈快遞經營許可的辦事流程、相關行政文書格式及工作要求。網站同時公佈了快遞經營許可政府受理部門的聯絡地址和諮詢電話。截至2009年12月31日，全國郵政管理部門已經接到了131家企業的許可申請，涉及的分支機構有490家。
