Bahamasair has round-trip flights from Houston (IAH) to Nassau (NAS) for $415, NONSTOP. Flights in June. Departures on Monday and Thursday. Origin/Destination reversible.
Note: A good price for NONSTOP flights, but previous deals with stops were about $50 cheaper. Free checked and carry-on bag.