* Sonatrach signs deal with Vitol to refine crude abroad
* Algerian fuel imports more than tripled in value in 2017
* Agreement to last until end of year
* Vitol to load first cargo in February (Adds detail)
TIGUENTOURINE/LONDON, Algeria, Jan 16 (Reuters) - Algeria's state oil firm Sonatrach will exchange crude for refined products with the world's largest oil trader Vitol, a Sonatrach official said of the rare move that aims to reduce a record fuel import bill.
Vitol would receive up to 2 million barrels a month of the OPEC member's light, sweet crude and would deliver gasoline and gasoil in return until the end of the year, sources familiar with the matter said.
A spokeswoman for Vitol, which has a global refining capacity of 480,000 barrels per day (bpd), declined to comment.
Sonatrach, Algeria's only domestic oil producer, produced about 1 million bpd of crude in December, according to the Reuters OPEC survey.
The North African country, which needs to meet surging domestic fuel demand, paid $800 million for fuel imports in 2016 but that more than tripled in 2017 to a record $2.5 billion because of refining problems, a Sonatrach source said.
This is the first time in decades that Algeria has done a deal that was arranged like a swap, the sources said.
CEO Abdelmoumen Ould Kaddour said Sonatrach would pay processing costs before bringing refined fuel back to Algeria.
Two of the sources described the deal as a hybrid between a straight swap and a refinery processing agreement, whereby Sonatrach would pay a fee to process crude abroad.
"Our goal is to reduce our imports of gasoline, they are too high," Ould Kaddour told reporters on Tuesday.
He said the firm was also negotiating to buy shares in a foreign refinery, but did not give details.
The deal is due to take effect in early February, according to a document seen by Reuters.
One of the sources familiar with the matter said Vitol would have the option to resell the crude on the open market as long as the products provided to Sonatrach met the contract's specifications.
Ould Kaddour was speaking on a visit to the southern gas complex of Tiguentourine, operated by Sonatrach, BP and Statoil, where he said gas output was stable at 8.8 billion cubic metres (bcm) per year, just below maximum capacity of around 9 bcm.
Algeria, a key supplier of gas to Europe, exported 55 bcm of gas in 2017, Ould Kaddour said. That was up slightly from the 54 bcm it exported in 2016, according to Sonatrach officials.
He said Sonatrach was improving relations with its foreign partners and had resolved more than 10 of 15 litigation cases.
Ould Kaddour's visit marked the fifth anniversary of an attack by al Qaeda-linked militants at Tiguentourine that killed 40 mostly foreign contractors. (Writing by Aidan Lewis and Julia Payne; Editing by Susan Fenton and Edmund Blair)