VIRGIN Holidays has opened its newest store in Warrington.

The travel agents will be based in Tesco Extra on Winwick Road and opened on Monday.