The Australian Customs and Border Protection Service is the Australian Federal Government agency with the duty of protecting the Australian border , helping with the movement of legal international travellers and goods , and collecting border related duties and taxes . The Australian Customs and Border Protection Service is the Australian Federal Government agency responsible for managing the security and integrity of the Australian border , facilitating the movement of legitimate international travellers and goods , and collecting border-related duties and taxes .