Combine first 5 ingredients in a large zip-top plastic bag. Add halibut to bag; seal and marinate in refrigerator 30 minutes, turning occasionally. Remove halibut from bag; discard marinade. Pat halibut dry; sprinkle with salt and pepper. Heat oil in a large nonstick skillet over medium-high heat. Add halibut; cook 4 minutes on each side or until fish flakes easily when tested with a fork or until desired degree of doneness. Break fish into chunks.
Combine mayonnaise, cilantro, juice, and chipotle.
Warm tortillas according to package directions. Divide fish evenly among tortillas; top each tortilla with 1/4 cup arugula and about 2 teaspoons mayonnaise mixture. Fold in half.