American Airlines has announced it will commence new non-stop flights from Dallas/Fort Worth to Brisbane from October – the first-ever scheduled service between the destinations.