The Brazilian who auctioned her virginity and the man who bought it will seal the deal in a plane over international waters. Talk about flying united!