An AirAsia plane with about 160 passengers and crew lost contact with air traffic control Sunday around eight minutes after it took off from Surabaya, Indonesia, on a flight to Singapore, Indonesian Transportation Ministry spokesman J.A. Barata said.