American Airlines and Fiji Airways have round-trip flights from Austin (AUS) to Nadi (NAN) for $782-$796 with a connection. Flights December to October. Departures on Tuesday, Thursday, and Saturday. Extended weekends available. No Christmas dates available.
A Carry-on bag and also a personal item is allowed for free on American. You can avoid paying for seat selection by accepting the randomly assigned seat at the gate.