Frontline a été fondé en 1985 comme Frontline AB et côté en bourse en 1989. En 1996, Hemen Holding Ltd, une société contrôlée par le magnat norvégien John Frederiksen devient l'actionnaire majoritaire de Frontline AB, qui sera par la suite domicilié de Suède aux Bermudes en 1997. En 1998, après avoir fusionné avec London & Overseas Freighters, la société deviendra Frontline Ltd. En 2001, John Frederiksen lançait à la bourse d'Oslo son armement méthanier Golar LNG. En 2014, Frontline et le pool Tankers International décidaient de s'associer dans les grands navires pétroliers (VLCC) et formaient VLCC Chartering Ltd.
Frontline est un des leaders mondiaux des pétroliers avec, en 2021, 19 VLCC, 29 Suezmax et 22 Aframax.
Frontline entrait en octobre 2021 au capital du belge Euronav. En avril 2022, les deux armements fusionnaient pour créer un géant du transport de brut. Le nouveau groupe continuera ses activités sous le nom de Frontline avec des centres opérationnels à Anvers et Oslo et des bureaux à Londres, Singapour, aux Etats-Unis et en Grèce. Le nouveau groupe devait devenir le premier armateur mondial dans le transport de brut devant le chinois Cosco Shipping. Il devait exploiter 69 grands transporteurs de brut (VLCC), 57 suezmax et 20 transporteurs de produits.
La complexité du rapprochement avec Euronav obligeait à un glissement de calendrier vers 2023. Préalable au rachat d'Euronav, Frontline devenait une société chypriote fin 2022, en achevant son transfert de domiciliation des Bermudes à Chypre. Toujours fort de 69 pétroliers, Frontline Ltd devenait Frontline PLC et devait lancer d'ici fin mars 2023 une offre de rachats des actions d'Euronav.
Finalement, on apprenait le 9 janvier 2023 que Frontline et Euronav abandonnaient leur projet de fusion à 4,2 milliards de dollars. Depuis l'annonce de ce projet, Euronav se heurtait à son principal actionnaire, la Compagnie Maritime Belge, qui cherchait à bloquer la fusion. La nouvelle société fusionnée devait avoir une capitalisation boursière de plus de quatre milliards de dollars. Le 11 janvier, Euronav dénonçait le rétropédalage et le refus de Frontline de poursuivre son rapprochement et qui n'aurait fourni aucun motif satisfaisant pour justifier sa décision. Euronav étudiait des recours juridiques possibles afin de préserver les intérêts du groupe.
Le 12 janvier 2024, Frontline annonçait avoir conclu un accord pour vendre ses cinq plus anciens VLCC à un acheteur non-divulgué pour 290 millions de dollars. Les navires, construits en 2009 et 2010, devaient être livrés au nouveau propriétaire au cours du premier trimestre 2024. Suite à cette transaction et à l'achèvement de la livraison des 24 VLCC acquis auprès d'Euronav, la flotte Frontline devait être composée de 84 navires dont 41 VLCC, 25 pétroliers Suezmax et 18 pétroliers LR2/Aframax avec une moyenne d'âge de seulement 5 à 9 ans.