Singapore and Egypt agreed to explore the feasibility of a free trade agreement and plan to step up economic cooperation.