Search and rescue officials said they lost contact with Lion Air flight JT610 minutes after it left Jakarta, the country's capital.