Across the globe, airports are regarded as essential infrastructure needing protection. One of the major goals of an airport, as encouraged by the regulatory bodies and evoked through public expectation, is safety. However, a public environment, such as an airport, is vulnerable to crime. The Oliver Reginald Tambo International Airport (ORTIA) is Africa’s biggest and busiest airport, servicing approximately 19 million passengers annually. Moreover, tourism is a key component of a healthy economy. Therefore, safety and security are significant for sustainable tourism in South Africa. Thus, this paper used a quantitative inquiry to determine security professionals’ perceptions of crime at ORTIA. A non-experimental and randomized cross-sectional research design was used. Through random sampling, a total of 100 participants contributed to the study and yielded a representative percentage of 36%. Data were collected through online self-administered questionnaires from security personnel employed at ORTIA and analysed through descriptive analysis. The findings revealed that the most problematic crimes taking place at ORTIA were reported to be theft, mishandled baggage, automated teller machine (ATM) crimes, burglary, robbery, illegal immigrants and smuggling of drugs. Furthermore, most participants had witnessed a crime taking place at the airport. As informed by the participants, sustainable solutions are proposed in terms of crime prevention and intervention.