Newly formed couples set out on a romantic yet challenging adventure across North America, with the opportunity to tie the knot at the airport right after their last flight touches down.