While I generally think progression is more straightforward with weights, this claim isn't true. With bodyweight exercises, one typically progresses by making it more difficult via leverage.
See this diagram for example: http://www.operatorchan.org/pt/src/135399773193.jpg
The book recommended by xweb explains in more detail how to fill the holes between these exercises.