On a recent Southwest Airlines flight from Las Vegas to Baltimore, the couple said "I do" before their fellow passengers.