Firman A Johnson grundades i Stockholm 1873. En oljeavdelning startades och 1927 byggde man depån vid Loudden och 1028 byggdes det första raffinaderiet i Nynäshamn. Ungefär samtidigt byggde man den första bensinstationen.
I Göteborg byggdes några stationer som drevs av ett fristående bolag med namnet Svea bensin, men namnet på bensinen var nu Nynäs. 1930 köpte man samtliga Knape & co bensinstationer. Bolagsnamnet ändrades och registrerades 1931 till AB Nynäs petroleum.
1946 lanserade man varumärket ”a-bensin” för den högoktaniga kvaliteten som Nynäs faktiskt var först med. Man nådde inte längre än till knappt 500 stationer under 1960-talet. Under alla år framhöll man i sin reklam att man var ett Svenskt bolag. År 1972 bytte man ut sin logotyp till en blå och gul.
