Is it possible to cancel the air, even with a 50% penalty, and start over on your own? If that's something you're willing to consider doing, then many here can give you advice on how to start your own search for other flights that you book on your own. That said, you might not want to cancel the NCL air until you've done some initial searching, to see what pricing you're able to get this close to your departure date.