Bulgaria and Romania joined Europe's vast Schengen area of free movement on Sunday, opening up travel by air and sea without border checks after a 13-year wait.