Petroleum hydrocarbon is an important energy resource, but it is difficult to exploit due to the presence of dominated heavy constituents such as asphaltenes. In this study, viscosity reduction of Jodhpur heavy oil (2,637 cP at 50°C) has been carried out by the biodegradation of asphalt using a bacterial strain TERIG02. TERIG02 was isolated from sea buried oil pipeline known as Mumbai Uran trunk line (MUT) located on western coast of India and identified as Garciaella petrolearia by 16S rRNA full gene sequencing. TERIG02 showed 42% viscosity reduction when asphalt along with molasses was used as a sole carbon source compared to only asphalt (37%). The viscosity reduction by asphaltene degradation has been structurally characterized by Fourier transform infrared spectroscopy (FTIR). This strain also shows an additional preference to degrade toxic asphalt and aromatics compounds first unlike the other known strains. All these characteristics makes TERIG02 a potential candidate for enhanced oil recovery and a solution to degrading toxic aromatic compounds.