The agreements come after strict travel restrictions went into place in the countries on January 1