The European Border and Coast Guard Agency Frontex opened a new regional command office in Estonia on Thursday to increase border security in eastern and northern Europe.