| Nonstop Flights: Austin to New Orleans and Las Vegas $118-$138 r/t [January-May] â Southwest Southwest has round-trip flights from Austin (AUS) to New Orleans or Las Vegas (MSY, LAS) for $118-$138, NONSTOP. $59-$69 each-way. Flights between January and May. Origin/Destination reversible. Click for more details and booking links Nonstop Flights: Austin to New Orleans and Las Vegas $118-$138 r/t [January-May] â Southwest . | 