New Zealand recently legalized same-sex marriage and in celebration, Air New Zealand launched a contest that would grant a couple a sky-high wedding ceremony aboard one of their flights. This video documents the wedding of the two women who won the contest, making theirs the first same-sex marriage in New Zealand.

This isn’t the first mile-high marriage; it isn’t even the first in-flight same-sex marriage. In 2010, a captain diverted a flight into Canadian airspace so a same-sex couple on board could wed. Two same-sex marriage ceremonies took place on a SAS flight in 2010. And in 2008, a couple was married while on top of a plane.

But weddings aren’t the only out of place events that occur in air. A woman recently began to give birth on a plane. Coincidentally, something somewhat similar happened to a friend of mine who went into labor during her layover at LAX. I guess you never know when you’ll get a little extra in-flight entertainment.

“We encourage the LGBT community to visit Baltimore to celebrate their commitments to one another,” said Tom Noonan, president and CEO of Visit Baltimore, in a press release. “As a city, we have long been proud to support the rights and equality of our visitors, and the legalization of same-sex marriage is another important step forward.”

Not only is Visit Baltimore extending a warm welcome to same-sex couples planning weddings, receptions and honeymoons, it’s also offering free assistance on tasks like securing marriage licenses, finding caterers and booking rooms at TAG-approved hotels, which are recognized for their non-discriminatory policies toward gay couples. The site also offers up suggestions for unique wedding venues, like the National Aquarium, the Maryland Zoo and the American Visionary Art Museum, with its selection of eccentric “outsider” artwork.

LGBT couples are welcome to apply for a Maryland marriage license starting on January 1, 2013. The Baltimore City license fee is $85, and the fee to be married by a court clerk is $25.[Photo Credit: Visit Baltimore]

LGBT travelers can add Cancun, Mexico, to their must-visit destination list, as the city has recently legalized gay marriage. In fact, the first same-sex marriages will be taking place this month in the resort area.

While same-sex marriage has been legal in Mexico City since 2009, a recently discovered gap in the Civil Code, which only talks about “people interested in getting married” without specifying gender, has helped to legalize gay marriage in the Quintana Roo area for 2012.

The Mexican Caribbean is already a popular travel destination for the LGBT community, with numerous gay-friendly and focused bars and clubs, hotels, tours and beaches, and the desire for gay weddings in the area has been high. With this new development, the International Gay and Lesbian Travel Association is teaming up with Colectivo Diversidad, Gay Tours Mexico, and Fusion G to work out deals with hotels and airlines so that gay marriage ceremonies can take place all over the region.

From the looks of things, Quintana Roo will be seeing a surge in LGBT tourism and destination weddings in the new year.