Yusen Air & Sea Service said it has opened a new branch in Brisbane. It is Yusen’s third base in Australia after Sydney and Melbourne.