【正确答案】 A、B、D

【答案解析】解析：根据《行政复议法》第十二条规定，对县级以上地方各级人民政府工作部门的具体行政行为不服的，由申请人选择，可以向该部门的本级人民政府申请行政复议，也可以向上一级主管部门申请行政复议。对海关、金融、国税、外汇管理等实行垂直领导的行政机关和国家安全机关的具体行政行为不服的，向上一级主管部门申请行政复议。本题中，首都机场海关作为垂直领导的行政机关，对它提起复议应向直接领导它的上一级主管机关提出，因此赵某应当向北京市海关申请复议。故选ABD。