Papua has enjoyed a form of autonomy since 2001 ... The eastern half of the island is comprised of the independent state of Papua New Guinea.