You can get quick answer of your question by entering here
Which Payment Gateway is best for Travel start up ?
For start up you should go with a payment gateway which provide good support, easy resgistration and fulfill your requirements. (like you can go for SRDV API for your Travel API Integration)