Spring Break is a tough time to book air - so many people want to fly the supply/demand curve is in the airlines favor. Especially for weekend travel!
Friends of ours just got back from Navigator of the Seas out of NOLA. We had almost booked that cruise before going to Princess for our upcoming trip. The DW wants to cast about a little bit on different cruise lines as well. Don't know that we will climb the ladder to Regent but c'est la vie.