Love the comments. Thanks so much.
Very good comments that we should be able to scale back the cloths. The main weight is our dive gear (regs, B/W (although I usually put on an Al backplate instead of the steel one), fins, wetsuit, small-save-a-dive-kit, etc.
I recently did a trip on the Aquacat. (OK, granted it is not as nice as the Maldives, but it is a LOB, so the rules of thumb for packing still apply.)
Since you imply that you already have an aluminum BP, then by all means, switch to that. If you only have one, then consider whether the $100ish for a second one (assuming both you & your wife use BP/W) will offset the extra baggage charges (Think long term; not only on this trip, but also on any future trips you might take.)
If you have to look into buying a new BP, then also consider something like a
Mares XT Ultralight soft plate.
Find out for sure if you are allowed one carry on or if you are allowed one carry on plus one "personal item". You may be able to count your camera bag as your carry on and have a "personal item" which contains little more than your mask, regs, computer, and your toiletries. Also, consider whether it is viable to "merge" your carry on things with your wife's. There may be some "wiggle room" if you consolidate.
Also, take a look at what the weight of your luggage is. If each piece of your luggage is 10 pounds or more, then it might be worth it to look at something lighter. I use a generic rolling duffel bag that is about 6 pounds for my dive luggage.
When I packed for the Aquacat trip, it was something like this:
Checked bag (48lbs)
Dive Gear (including mesh "boat bag" (I dove in Nassau before I went on the LOB) wetsuit, fins, AL BP/W, booties, & snorkel)
Clothes (T-shirts, shorts, & underwear)
Electrical power bar (for recharging batteries) (check what the power on your boat is before you go)
Carry On (a small light-weight roller carry on)
Toiletries (including any meds)
Mask
Regs & computer
Spare batteries (Typically you can not check many types of rechargeable batteries)
1 Quick dry/Wicking T-shirt
1 swim suit
1 pair of shorts
camera tray & arms
"Personal Item" (a small "Pac Safe" knapsack)
Camera with 2 lenses (Sony A6000)
Nauticam housing
2 lens ports
2 strobes
How I packed my stuff may or may not work for you and it is offered as an example of how to pack to meet airline requirements. As always, YMMV.