Border force has confirmed four asylum seeker boats were intercepted by authorities during the first full month of the new Labor government.