Combine olive oil, garlic, lemon juice, rosemary, and thyme in a small bowl. Set aside. Reserve salt and black pepper for later.
Place halibut fillets into a shallow glass baking dish. Pour mixture on top making sure to coat each steak well. Carefully cover with plastic wrap and place it into the refrigerator for 30 minutes.
Preheat grill for medium-high heat (about 375 to 400 degrees F.)
Remove fish from refrigerator and season each steak with salt and black pepper. Let sit at room temperature while the grill comes up to temperature.
Place fish onto the grill grate. Grill on one side for 5 to 7 minutes. Flip and continue another 5 to 7 minutes. Halibut is ideally cooked to an internal temperature of 130 to 135 degrees F. If you take the halibut steaks off the grill at 130 and place them on a warm plate, they will reach 135 before you get a chance to eat them.
Once cooked, remove from heat and place onto a clean serving dish. Serve with your favorite sides.