一般情况下，机场上班并不需要父母的无犯罪记录证明。通常，无犯罪记录证明是用于某些特定职业或场合，比如涉及国家安全、敏感岗位或是需要高度信任度的职位。而对于在机场工作的普通员工，一般不需要提供父母的无犯罪记录证明。

不过，具体的要求可能会因机场的招聘政策、岗位性质以及当地法律法规的不同而有所差异。如果某个机场或特定岗位确实要求提供父母的无犯罪记录证明，那么就需要按照机场的要求去办理。在这种情况下，建议直接咨询机场的人力资源部门或招聘负责人，以获取最准确的信息和要求。

如果确实需要开具无犯罪记录证明，父母可以前往当地的公安机关进行申请。通常，公安机关会根据申请人的身份信息和申请理由，出具相应的无犯罪记录证明。至于是否需要机场开具介绍信，这也取决于当地的具体要求和程序，建议咨询相关部门或机构以获取准确的信息。

总之，是否需要父母的无犯罪记录证明，以及具体的申请流程和要求，都需要根据机场的招聘政策和当地法律法规来确定。如果有任何疑问或不确定的地方，建议直接咨询相关部门或机构以获取最准确的信息。