The European Union's border agency Frontex launched a new Mediterranean operation called Themis on Thursday, removing the obligation of the previous mission to bring rescued migrants only to Italy.