刚满刑的犯罪分子，可以凭一些有效证件乘坐飞机吗？

可以。
一、刑满释放当日拿刑满释放证明书到机场公安派出所，办理临时登机证明，要和机场的民警说是用释放证明书上的出生日期买的机票，民警就会帮忙办理临时登机证明。拿上释放证明书和临时登机证明和行程单，到机场的人工值机柜台领取登机牌，就可以了。　
二、根据我国《监狱法》规定，释放证是罪犯服刑期满后由监狱发放的证明，可用于罪犯在原户籍地办理户籍登记。
第三十五条　罪犯服刑期满，监狱应当按期释放并发给释放证明书。
第三十六条　罪犯释放后，公安机关凭释放证明书办理户籍登记。

若问题紧急，建议直接咨询本地法律顾问。