I would get them now! Major airlines release their fares 330 days in advance. The discount airlines (Airtran, Southwest, JetBlue) release fares 7-8 months out. You may see some posts where folks have had good luck with last minute (DING!) fares from Southwest, but since this is your honeymoon, I wouldn't risk it. I just booked my flight for a December trip ($88+tax round trip) from Rochester NY to Orlando. Since Rochester is not a "major" airport, we rarely get the really cheap fares.