You will need to get Passports if you do not already have any because you will be flying out of the Country.  

We will be flying Southwest Airlines.

Southwest Airlines has great rates and they fly to Nassau.