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.

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.