Adds quote, background in paragraphs 2-3

COPENHAGEN, July 6 (Reuters) - Danish shipping group Maersk MAERSKb.CO said on Monday that one of the services in its Gemini network with Germany's Hapag-Lloyd HLAG.DE will resume sailing through the Suez Canal instead of going around Africa's Cape of Good Hope.

Shipping companies are weighing a return to the critical Asia-Europe trade corridor after vessels were rerouted around Africa in recent years after attacks in the Red Sea which Yemen's Houthis said were to show solidarity with Palestinians.

"This joint decision with Hapag-Lloyd comes following thorough assessments of the security situation in the Red Sea area, and marks a step towards a gradual return to the trans-Suez corridor," the company said in a statement.