National Geographic Channel will team with filmmaker James Cameron to produce a new documentary Search for Atlantis, said network officials.

The two-hour special, executive produced by Cameron and produced by the Toronto-based Associated Producers, will premiere this winter and will be shot on location in Sicily, Malta, Crete, Santorini and Sardinia, with underwater portions being shot off the coast of Spain, said network officials.

In 2011, both National Geographic Channel and Discovery Canada partnered with associated producers on Finding Atlantis.

“National Geographic is committed to bring the world of science, exploration and adventure to our viewers worldwide. We are excited to partner with Cameron and Jacobovici for the quest to find Atlantis, one of the magical worlds that has resonated in our collective imaginations for thousands of years,” said Tim Pastore, president of original programming and production, National Geographic Channel, in a statement.