"Booking and boarding flights on American Airlines could subject them [to] disrespectful, discriminatory or unsafe conditions", the advisory said.
"The growing list of incidents suggesting racial bias reflects an unacceptable corporate culture and involves behavior that can not be dismissed as normal or random", said NAACP president and CEO Derrick Johnson.
American Airlines replied in a statement: "We are disappointed to hear about this travel advisory as our team members - a diverse community of gate agents, pilots, and flight attendants - are proud to serve customers of all backgrounds".
The NAACP is warning travelers - in particular, African Americans - that their safety could be compromised if they fly American Airlines, citing a series of "troublesome conduct" by employees.
SFGate notes that an American Airlines spokesperson has already responded to the advisory, saying that the company is committed to providing safe and positive travel experiences to everyone and that the airline intends to reach out to representatives from the NAACP in the hopes of "having a meaningful dialogue about our airline".
The social justice advocacy organization listed a number of incidents it referred to as "troublesome conduct by American Airlines" that suggest "a corporate culture of racial insensitivity and possible racial bias" on the part of the airline.
The woman's travelling companion, who was white, remained assigned to a first-class seat, according to NAACP. Apparently premium seats had been overbooked, so Baldwin was bumped from first class. Novak, who is white, retained her seat.
Shaw still has Man Utd future despite Pochettino praise, says Mourinho
The 24-year-old will not feature against United as Tottenham look to address a recent poor record at Old Trafford and leapfrog Jose Mourinho's side in the Premier League table.
Another incident involved a black woman who was ordered removed from a NY to Miami flight after a pilot overheard her complain to a gate agent about a change to her seat assignment without her consent, said NAACP. Among them, was the April 2016 incident, in which then-president of the NC NAACP Rev. William Barber was removed from a flight from Reagan National Airport in Washington, D.C.to RDU International Airport.
The NAACP's newly elected president and CEO, Derrick Johnson, called for American Airlines officials to meet with his group to discuss its grievances.
Novak took to Twitter, and called out American Airlines that same day.
"It's been many years that we thought has passing but you know it still lingers", Willie Matthews, Jr, who lives in Virginia, said.
The NAACP said the travel advisory is ongoing until further notice, but the organization is not calling for a boycott.
He encouraged employees to "make the world a smaller and more open place, and do it professionally and safely" as the airline works "in concert" with the NAACP regarding the advisory.
Unlike when the NAACP issued an advisory in June for black Americans traveling in the state of Missouri, Tuesday's announcement did not include any qualitative data to support a targeting of black Americans.