Police officers mistakenly allowed two German nationals to leave the international terminal and catch a domestic flight to Melbourne.