The U.S. Coast Guard said it was searching for a woman who is believed to have fallen overboard on Friday from the Carnival Liberty cruise ship off the coast of Galveston, Texas.