I rely on computers to book seats on/in air flights.
The answer to the above question is given as on but I believe it should be in. Please suggest.
On is correct. Probably because on is also the preposition for using most of the forms of transportation that you need to book space for.
See: "In" and "on": How can I decide which one to use for vehicles?