The 42-month agreement is subject to ratification by the union's membership.
Paul J. Casey, Hawaiian Airlines vice chairman and chief executive officer, said: "The proposed contract recognizes the professionalism of our flight attendants and their value to this company and accordingly offers substantial pay increases."
The AFA negotiating committee was unanimous in recommending approval.
"I believe this represents a significant step forward in providing a more secure future for Hawaiian's flight attendants," said Sharon L. Soper, AFA's Hawaiian Airlines MEC president.
The collective bargaining agreement between Hawaiian and its AFA unit became amendable on February 28, 2000, along with contracts with the company's four other labor unions. Negotiations with AFA were initiated last year.
Hawaiian Airlines already has a new contract with its pilots union, the Air Line Pilots Association (ALPA). That 42-month contract went into effect on January 1, 2001.
The airline is currently in contract negotiations with representatives of the International Association of Machinists (IAM), Transport Workers Union (TWU), and the Communications Section.
Additional information on Hawaiian Airlines is available on the airline's Web site at www.hawaiianair.com.