It depends on the country (ies) you target.
The word agent was used liberally. An agent typically refer to sombody who puts into connection the vendor and the purchaser and he gets a fee. The fee amount would depend on the number of duties he fulfills. Does he help with import? Does he advise about incoterms? Does he make trips? You get the idea.
Ideally you would cut the middleman because your margin could be dilluted to the minimal expression. However it´s advisable to run some operations with a not-so-good return of investment to get your feet wet in this type of transaction. Sort of a learning fee.
A good exporter will have some knowledge about incoterms (modes of transport, fees, customs), will have some logistics options and will cover most of the proccess. That approach generates the best margin but it´s only affordable to experienced parties and usually big suppliers: they have the volume and the workforce so they get better deals with logistics, insurance of the cargo,et cetera...
They can get margins through the whole proccess (cheaper insurance so they pay it and add to the price, cheaper consgnee or agent.... again you get the idea.
Agents or importers aren´t hard to come by but there are a lot more parts to look at, Shahid. While you cover that ground it´s not a bad idea to start picking their minds even if business delays a bit.
To enter into an agency contract or any other sort of international transaction you really need to be advised or get that bit of knowledge yourself. In other case you really rely on the good faith of your contractor, even with something as conservative as a success fee.