I just dropped by for a visit at the forum, and I notice no one seems to have posted on the change at the Nassau airport. It someone did, great. Skip this post. : }
They have opened a new section at the airport that requires plenty of lead time. Morning flights you can get away with 2 hours, but afternoon schedule 3-4 depending on day of week and season. The airlines now have to take photos of your luggage, and the Immigration agent looks at the photos when you come through. Also, you have to be shuttled from the domestic terminal to the new terminal. The buses run every 5-10 minutes, but it adds on more time.