A search plane has spotted the wreckage of an Indonesian passenger plane that went missing with 54 people on board, rescue officials said Monday.