Arabia was part of Battlegroup 4 led by Captain Veredi of CMA Heracles that was sent to Harvest to find out what happened to the scout ship CMA Argo and Harvest. The battle group consisted of the destroyer CMA Heracles and the frigates Arabia and CMA Vostok. They were sent to discover the fate of the colony on the planet Harvest, where contact had recently been lost with the local populace. The battle group encountered a Covenant vessel holding station in Harvest orbit and Arabia was destroyed almost instantly by the Covenant's superior firepower. All hands were lost aboard the vessel.
Its partner ship, Vostok, was destroyed at the same time and Heracles was forced to retreat after sustaining heavy damage.