结论：机场工作因违规被终生记录不可以再次入职这一做法是否合法，需根据具体情况判断，若该规定违反法律法规的强制性规定或公平就业原则，则不合法；反之，若基于合理管理需要且不违反法律规定，则可能合法。以下从不同角度进行分析：
一、从法律法规的强制性规定角度
平等就业权：根据《中华人民共和国劳动法》和《中华人民共和国就业促进法》的相关规定，劳动者享有平等就业和选择职业的权利，不因民族、种族、性别、宗教信仰等不同而受歧视。若机场的“终生记录不可以再次入职”规定，实际上构成了对特定劳动者的就业歧视，限制了其平等就业的权利，那么该规定就违反了法律法规的强制性规定，是不合法的。
劳动合同解除与终止：劳动者因违规被解除劳动合同，并不意味着其永远失去了在该机场或其他类似岗位工作的权利。除非该违规行为严重到触犯了法律法规，或者构成了对机场的重大损害，且这种损害是永久性的、无法弥补的，否则，机场无权仅凭一次违规行为就永久剥夺劳动者的就业权利。
二、从合理管理需要的角度
企业自主管理权：机场作为用人单位，享有一定的自主管理权，包括制定内部规章制度、对员工进行奖惩等。若机场的“终生记录不可以再次入职”规定，是基于对员工违规行为的严重性、频繁性或对机场运营安全的重大影响而制定的，且该规定在制定过程中遵循了合法、公正、透明的原则，那么该规定在一定程度上可能是合理的。
比例原则：然而，即使机场有权制定此类规定，也需要遵循比例原则，即规定的严厉程度应与违规行为的严重程度相适应。若一次轻微的违规行为就导致劳动者被永久禁止入职，那么该规定显然过于严厉，可能违反了比例原则。
三、建议与后续行动
审查规定内容：首先，劳动者应仔细审查机场的“终生记录不可以再次入职”规定，了解其具体内容、制定依据和实施程序。
咨询专业意见：若认为该规定可能违反了法律法规或公平就业原则，劳动者可以咨询专业律师或劳动监察部门，获取更具体的法律意见。
维护自身权益：若确认该规定不合法或不合理，劳动者可以通过法律途径维护自身权益，如向劳动争议仲裁委员会申请仲裁或向人民法院提起诉讼。
总结：机场工作因违规被终生记录不可以再次入职这一做法是否合法，需根据具体情况和法律法规进行判断。若您对此有疑问或需要进一步的法律帮助，请直接向我咨询。