A crucial sensor was swapped on a Lion Air jet just one day before it plunged into the sea, killing all 189 people on board.
Boeing said its bulletin underscored "existing flight crew procedures" created to address circumstances where the information coming into the cockpit from the sensors was wrong.
Preliminary investigations into the Indonesia Lion Air flight 610 Boeing 737 MAX crash have indicated a problem with a sensor that alerts pilots about the possibility of aircraft stalling, especially when the nose is up post lift-off.
A Lion Air plane carrying 145 passengers was forced to abort its take-off from Indonesia's Bengkulu city on Wednesday night (Nov 7), after its left wing crashed into a pole.
The AD followed Boeing's issuing of an operations manual bulletin (OMB), asking 737 MAX operators to remind pilots of how to handle "erroneous" information from the aircraft's angle of attack sensors.
United said: "We are in receipt of a Flight Crew Operations Manual Bulletin, issued by Boeing, which applies to the 16 737 Max 8 aircraft now in our fleet".
In a statement, the FAA said it plans to mandate the use of Boeing's instructions about sensors. Moments earlier, the pilots radioed a request to return to Jakarta to land, but never turned back toward the airport, according to Indonesia's National Transportation Safety Committee and flight-track data.
Key US midterm races to watch - and when to watch them
Joe Donnelly in IN and Republican Marsha Blackburn's win in Tennessee made it much more hard for Democrats to make inroads. As of Wednesday, voters were on track to send at least 100 women to the House, surpassing the previous record of 84.
Lion - always been dogged by safety problems - has said the Boeing 737-Max 8 suffered a technical issue on the flight just prior to its deadly crash Monday and that it was fixed.
The KNKT has interviewed crew and technicians on duty for two previous flights, while also retrieving the faulty sensor from Bali for inspection.
Aircraft and engine manufacturers routinely send bulletins to air carriers noting safety measures and maintenance actions they should take, majority relatively routine.
Indonesian authorities have downloaded information from the flight data recorder that showed a cockpit indicator on the Lion Air jet was damaged for its last four flights. Capt Mohan Ranganathan, air safety expert, said, "If all AOA sensors are erroneous, it puts a big question mark on the air-worthiness of the aircraft". But the plane's computers will resume trying to dive as soon as they release the switch, the Boeing bulletin said.
American said it was issuing similar communications to its pilots to emphasize the existing protocols.
"We have extended the operation for three more days", Muhammad Syaugi, the head of the national search and rescue agency (Basarnas), told Reuters.
Body parts are still being recovered and divers continue to hunt for the cockpit voice recorder.