To be able to reach the bolts on the bottom of the seat in an easily accessible manner, you should pull out the leg rest and recline the seat all the way back.

After doing so, put the chair on its side.

This is recommended to be able to have an easier time removing the screws.