南方航空公司的正式工应签订劳动合同。

因为根据中国劳动法律法规，用人单位与劳动者签订劳动合同是规定的基本制度，用人单位应当与劳动者签订无固定期限的劳动合同，其次签订劳动合同可以确保劳动者获得相应的工资、社保、假期等权利，维护双方合法权益，促进企业稳定发展。

此外，南方航空公司还应该严格按照国家劳动法合理设置劳动合同中的条款，保护劳动者权益，不得侵犯劳动者合法权益。

延伸内容：作为劳动者，签订劳动合同时应认真审阅，如有不明确的问题应及时沟通，以免造成不必要的纠纷。

同时，应遵守劳动合同的约定，履行相应的义务。