结论：可以。
解析：
诈骗罪出狱可以坐飞机。“不能坐飞机”是失信被执行人的待遇，与刑事处罚记录是两回事。失信被执行人，是民事判决后，债务人有能力而拒不履行，由法院执行局进行的处罚；诈骗罪服刑期满出狱，属于刑事处罚结束，只要不是限制的被执行人，刑满释放的人员都是可以坐飞机的。
根据《最高人民法院关于限制被执行人高消费的若干规定》规定，被执行人为自然人的，被采取限制消费措施后，不得有乘坐交通工具时，选择飞机、列车软卧、轮船二等以上舱位等高消费及非生活和工作必需的消费行为。
法律依据：
《最高人民法院关于限制被执行人高消费的若干规定》第三条
被执行人为自然人的，被采取限制消费措施后，不得有以下高消费及非生活和工作必需的消费行为：
（一）乘坐交通工具时，选择飞机、列车软卧、轮船二等以上舱位；
（二）在星级以上宾馆、酒店、夜总会、高尔夫球场等场所进行高消费；
（三）购买不动产或者新建、扩建、高档装修房屋；
（四）租赁高档写字楼、宾馆、公寓等场所办公；
（五）购买非经营必需车辆；
（六）旅游、度假；
（七）子女就读高收费私立学校；
（八）支付高额保费购买保险理财产品；
（九）乘坐G字头动车组列车全部座位、其他动车组列车一等以上座位等其他非生活和工作必需的消费行为。
律师
