The Falcons on Thursday overcame a stubborn Australian side 3-2 at Brisbane Stadium in their first win at the soccer fiesta.