An Indonesian official said the plane and pilots have been grounded while the crash is investigated.
"The aircraft nudged the pole while travelling to the runway," said Pramintohadi Sukarno of the Ministry of Transportation.
"We have instructed Kabandara to ensure that airlines fulfil their obligations in accordance with the provisions by providing compensation for late flights to passengers."
Lion Air has apologised to customers, saying: "The Boeing 737-900ER registered PK-LGY which was due to take off at 18.20 from Bengkulu, the departure was cancelled.