I reckon most companies would do it, a bit of romance and a proposal makes everyone warm and fuzzy. DH proposed in an expensive restaurant in Melb - he explained what he wanted when he made the reservation and the staff put us away from all the other diners and told him as the tables filled up near us, that he'd have about 15 minutes of privacy left. It was great. He just spoke to the person who picked up the phone. I reckon if you were to ring the phone number for the company offices as opposed to the bookings line, you'd be able to do it.