A commercial Adam Air passenger plane lost contact with flight controllers today as it flew between Indonesia's Java and Sulawesi islands, the company's chief executive said.