Think of honeymoons as trick or treat for newlyweds. Ask nicely, and you might get something sweet. All you have to do is mention your honeymoon to these people: Airline employees. Tell staff at the check-in counter, gate and on the plane like Maryland couple Michelle and Art Saumenig did when they traveled to Hawaii.