失信被执行人已经履行了义务。是不是当地的法院就能够解除黑名单？还需要往更高的法院去上报吗？大概多久后能够乘坐飞机等交通工具？

失信被执行人已经履行了法院文书义务的，失信信息会被删除，限制消费令也会被法院解除，当事人是可以坐飞机的。
相关法律规定
《最高人民法院关于限制被执行人高消费的若干规定》
第三条被执行人为自然人的，被采取限制消费措施后，不得有以下高消费及非生活和工作必需的消费行为：
(一)乘坐交通工具时，选择飞机、列车软卧、轮船二等以上舱位
(二)在星级以上宾馆、酒店、夜总会、高尔夫球场等场所进行高消费
(三)购买不动产或者新建、扩建、高档装修房屋
(四)租赁高档写字楼、宾馆、公寓等场所办公
(五)购买非经营必需车辆
(六)旅游、度假
(七)子女就读高收费私立学校
(八)支付高额保费购买保险理财产品
(九)乘坐字头动车组列车全部座位、其他动车组列车一等以上座位等其他非生活和工作必需的消费行为。
第九条在限制消费期间，被执行人提供确实有效的担保或者经申请执行人同意的，人民法院可以解除限制消费令被执行人履行完毕生效法律文书确定的义务的，人民法院应当在本规定第六条通知或者公告的范围内及时以通知或者公告解除限制消费令。