Combine 1/2 cup wine and tomato halves in a 1-cup glass measure. Cover with plastic wrap, and vent. Microwave at high 1 1/2 minutes or until mixture boils; let stand, covered, 15 minutes. Strain tomatoes through a sieve into a bowl, reserving liquid; chop tomatoes. Add chopped tomatoes, 1/2 cup wine, and orange juice to the reserved tomato liquid; set aside.
Place fennel seeds and peppercorns in a spice or coffee grinder; process until finely ground. Pour into a small bowl; stir in 1 teaspoon oil, 1/4 teaspoon salt, orange rind, and garlic. Spread spice mixture evenly over 1 side of each tuna steak. Heat 1 teaspoon oil in a large nonstick skillet coated with cooking spray over medium-high heat; add steaks, crust sides down, to skillet. Cook for 5 minutes on each side or until fish is medium-rare or desired degree of doneness. Remove from heat; keep warm. Add wine mixture, 1/4 teaspoon salt, olives, and black pepper to skillet; cook until reduced to 1/2 cup (about 3 minutes). Combine pasta, 1 teaspoon oil, and cheese in a bowl; toss well. Serve tuna over pasta; drizzle with wine sauce.