Indonesia has opened Southeast Asia's largest marine park in the Savu Sea, a migration route for almost half the world's whale species and home to vast tracts of rare coral, the country's fisheries minister said.