The two countries, both members of the European Union since 2007, were partially integrated into the free movement zone in March, opening up travel by air and sea without border checks