Question for Rais Shipping Services (Kenya) Ltd

For the first time I want export watermelon to the middle east.I was told I need to have a shipping line and a clearing agent.what do I need for a shipping line and what do I need for a clearance agent.
If I nominate Rais shipping as my shipping line what are the function and their cost?