Abstract: A method and apparatus of pre-heating LNG boil-off gas stream flowing from a reservoir in a reliquefaction system, before compression. The method comprises heat exchanging the BOG stream in a first heat exchanger, against a second coolant stream having a higher temperature than the BOG stream, where the second coolant stream is obtained by selectively splitting a first coolant stream into second and third coolant streams, third coolant stream being flowed into a first coolant passage in a reliquefaction system cold box, whereby the BOG has reached near-ambient temperatures prior to compression and the low temperature duty from the BOG is substantially preserved within the reliquefaction system, and thermal stresses in the cold box are reduced. Before the compression step, the BOG is pre-heated to substantially ambient temperatures, by heat exchanging the BOG with said coolant, said coolant prior to the heat exchange having a higher temperature than the BOG.