刑释后可以乘坐飞机。因为刑满释放后属于正常的合法公民，与其他公民具有同等的法律地位，在乘机问题上不受。
法律依据：《中华人民共和国》第三十三条规定，凡具有中华人民共和国国籍的人都是中华人民共和国公民。中华人民共和国公民在法律面前一律平等。国家尊重和保障。任何公民享有和法律规定的权利，同时必须履行和法律规定的义务。