2006年，经国务院批准，中国海监开始执行东海定期维权巡航执法任务。海监船舶和飞机以每天至少保持执法船6艘、执法飞机4架次在海上执勤的频率，对东海我国管辖海域实施了长时间、不间断、全方位的海空协同巡航执法。在维权执法实践中，中国海监积极与有关部门加强配合，建立相应行动协调配合机制，为提高维权执法效率、有效维护国家海洋权益提供了更加可靠的保障。2007年，经上级批准，中国海监开始对包括南海南部在内的我国全部管辖海域实施定期维权巡航执法，至此，中国全海域定期维权巡航制度全面建立。截至2007年底，中国海监船舶执行定期巡航任务130余航次，累计77103小时，航程520000海里；海监飞机出动700余架次，航时2992小时；获取海上监视图像资料21000余张，影像资料6300余分钟。共发现外方各类侵权违法行为30余起，涉及外方船舶、飞机110余艘(架)次。统计对比显示，2007年，中国海监维权执法从巡航覆盖面积、发现侵权行为数量上，都实现了历史性突破。