Greek Defence Minister Nikos Dendias indicated at the meeting that his country was prepared to offer the new mission its base at Larissa as an operational headquarters for the operation, which hosts the Hellenic Air Force and NATO headquarters in Greece.
The planned EU action is primarily a response to European business leaders who are concerned at the trade implications of forcing merchant ships to bypass the Red Sea on their way to and from Europe, with many major shipping companies now opting to reroute their vessels via the Cape of Good Hope in South Africa rather than risking the Suez Canal.
"Many European firms asked us to do that because their business model is suffering a lot due to the high increase in cost and having to go down to South Africa," Borrell explained. "It's affecting prices, it's affecting inflation. So, it's a natural endeavour for us to try to avoid this risk."
Even so, many EU leaders are reluctant to support even this limited mission, with only five countries - Belgium, France, Germany, Greece and Italy— so far indicating their willingness to support it.
"Not all member states will be willing to participate, but no one will obstruct," Borrell predicted.
Unease over Israel's Gaza offensive
The EU initiative to form its own naval protection force in the Red Sea has been prompted by the concerns of some European leaders about the idea of being under Washington's command.
The reluctance of many European leaders, moreover, to become directly involved in military action against the Houthis is a result of their deepening unease about Israel's uncompromising military offensive against Hamas in Gaza.
While, in the immediate aftermath of the 7 October attacks, European leaders declared their support for Israel's right to defend itself, they have been increasingly concerned at the scale of Israel's response, which is said to have claimed around 27,000 Palestinian lives.
This has led EU leaders instead to focus their efforts on arranging a lasting ceasefire for the Gaza conflict. Participating in military action against the Houthis will only, in their view, further complicate their ceasefire efforts.
The Houthis claim they are only conducting their attacks against international shipping in the Red Sea to pressure for a ceasefire.
Independent from US-UK mission
Efforts by EU leaders to create their own naval force that can operate independently of the more robust military response undertaken by the US and UK against the Houthis indicate the EU's attempts to form its own defensive infrastructure.
Previously, the EU has mounted its own naval operations to tackle the threat posed by Somali pirates, as well as targeting illegal migrant smuggling operations in the Mediterranean.
Whether the creation of a specific EU force to protect international shipping from Houthis will have the desired effort of improving security in the Red Sea will depend to a large extent on whether global efforts to reach a ceasefire in Gaza are successful and whether the Houthis can be trusted to end their attacks if such an arrangement is implemented.