I know with their sister line once you pay the deviation it is non refundable but do check if you can pick the flights/airline
That is one reason I pay the fee so I know what airline & route I am flying
I use https://matrix.itasoftware.com/search
to see what flights go when I am flying then submit them to my TA who deals with the cruise line