I have used Butterfield Blooms, which is on the AA Shopping portal about four times with great results - keep in mind that they link you with a local florist. I order very simple bouquets of roses put together in small round vases and have received compliments every time. Butterfield also has special extra bonuses for AA Gold, Plat and ExecPlat members, so look for those codes.

Good luck - ordering flowers can really be an adventure.