The woman was last seen on Tuesday, hours before the Disney Wonder docked in Puerto Vallarta. According to passengers on the cruise ship, the missing woman works in the ships youth program.
The ship left Sunday evening. Disney officials said they searched the ship thoroughly and found no signs of the woman.
The Wonder is relatively new to the West Coast. It began sailing out of the Port of Los Angeles in January.
A spokesperson for Disney Cruises issued this written statement:
"Given the circumstances we are very concerned about this situation and are doing everything possible to assist with the search effort and investigation. We have also conducted a thorough and comprehensive inspection of the ship and spoken with the crew member's colleagues to gather as much information as possible."
The cruise line said the Mexican Navy and the U.S. Coast Guard have been conducting searches. The FBI has also been notified, although the Bahamian Maritime Authority is leading the investigation.
The Wonder is due back Sunday morning. Disney Cruise Line officials said they are not releasing the identity of the woman out of respect for her family.
Disney is the parent company of ABC7