When should I book and pay for my travel?

Never book and pay for travel before your exchange is finalised, and you've double-checked with the other member that it's still ok. It's also a good idea to have refundable or at least moveable tickets, just in case something happens with the other member.