A report from Indonesia says a new private company Efata Air will start flying today between the capital Jakarta to the eastern province of Papua.
The news agency Antara reports Efata will fly 14 times a week through Surabaya in East Java or Makassar in South Sulawesi.
The director of Efata Papua Airlines, Frank Taira Supit, says a wide-bodied aircraft will be used to fly to Jayapura and Timika in Papua.
Mr Supit told reporters that since the planes would only make one transit stop on the way to Papua, the flights would last only between four and five hours.
He said that apart from business reasons, Air Efata also had a mission of helping Papua grow by offering it flight services.