A quick comment on your situation. It sounds like you paid for your honeymoon trip. If you paid for the trip and now have enough miles to upgrade the paid fare, there is no charge -- call the AA desk, they will look at the availability and let you know if they can accomodate you. Then, request certificates for the upgrades, and on the day of departure, bring your tickets and certificates to the check-in counter and you will be all set.

If you are using awards tickets, you are right -- there would be fees -- but the fees may be worth it depending on the length of the trip.

--Jim