The Airline Hostesses' Association was registered in 1956 and existed in parallel to the Flight Stewards' Association for male staff. In 1984 the Airline Hostesses' Association which included an Overseas Branch for international cabin crew became the Australian Flight Attendants' Association, while the Flight Stewards' Association became the Australian International Cabin Crew Association. These changes happened when Qantas, the only international airline operating in Australia at the time, replaced 'Hostesses' with 'Female Flight Service Attendants'. In 1992 the two unions amalgamated to become the Flight Attendants' Association of Australia.

The Australian Flight Attendants' Association was previously known as the Airline Hostesses' Association and changed its name when Qantas, the only international airline operating in Australia at the time, replaced 'Hostesses' with 'Female Flight Service Attendants'. It had an Overseas Branch to represent international cabin crew which operated in parallel to the Australian International Cabin Crew Association which had been renamed from the Flight Stewards' Association. In 1992 the two unions amalgamated to become the Flight Attendants' Association of Australia.

The Flight Attendants' Association of Australia was formed in 1992 when the Australian International Cabin Crew Association and the Australian Flight Attendants' Association amalgamated.

The Australian International Cabin Crew Association was registered in 1984, being previously known as the Flight Stewards' Association. When Qantas, the only international airline operating in Australia at the time, replaced 'Hostesses' with 'Female Flight Service Attendants' the Association changed its rules and name to cover the new classification and to be a less male-oriented organisation. In 1992 it amalgamated with the Australian Flight Attendants' Association (previously known as the Airline Hostesses' Association) to form the Flight Attendants' Association of Australia.

The Flight Stewards' Association was formed in 1958 for male members, existing in parallel to the Airline Hostesses' Association for female members that was formed in 1956. In 1984, the Flight Stewards' Association became the Australian International Cabin Crew Association and in 1992 amalgamated with the Australian Flight Attendants' Association (previously the Airline Hostesses' Association) to become the Flight Attendants' Association of Australia.