Op [[Concessie KAN Zuid 2000/2001|28 mei 2000]] verviel op zondagen de laatste rit vanaf Nijmegen en op zaterdag aan het begin van de avond een rit van Nijmegen naar Millingen zodat de uurdienst eerder begon.
Tot [[Dienstregeling concessie KAN Zuid 2005/2006|12 december 2004]] reed lijn 80 in Nijmegen via Plein 1944 en de Burchtstraat. Op last van de gemeente Nijmegen gingen er minder bussen via het centrum rijden. Lijn 80 reed sindsdien via de Waalkade. Echter van [[Dienstregeling concessie Arnhem - Nijmegen 2012|15 juni 2012]] tot en met [[Dienstregeling concessie Arnhem - Nijmegen 2014|16 augustus 2014]] was de Waalkade wegens een verzakking een tijd lang onbegaanbaar voor bussen en werd de oude route via de Burchtstraat weer bereden. Tot 12 december 2004 en van 15 juni 2012 tot 17 augustus 2014 reed lijn 80 via de Burchtstraat. De Burchtstraat was , die op maandagen en zaterdag tot 20:00 uur onbegaanbaar was voor busverkeer vanwege de markt. Meestal werd op marktdagen via de Singels gereden, maar tot [[Dienstregeling concessie Arnhem - Nijmegen 2013|2 juni 2013]] werd een tijdje de route Hunnerpark - Valkhof - Hertogplein - Nassausingel - Centraal Station v.v. gereden.
{{RouteTopSpoiler|Voormalige route via Burchtstraat en marktroute|
}}
Lijn 80 werd verzorgd door [[Hermes]]. Per [[Dienstregeling concessie Arnhem - Nijmegen 2010|13 december 2009]] werd de exploitatie voorgezet onder de naam Breng. Tot en met [[Dienstregeling concessie Arnhem - Nijmegen 2014|14 december 2013]] reden de toegevoegde ritten in de ochtendspits van Millingen naar Nijmegen niet in vakantieperiodes. Na deze datum gingen de ritten van lijn 80 altijd rijden en lijn 82 reed nooit meer in de vakanties. Enkele ritten in de richting van Millingen die lijn 82 op doordeweekse avonden reed werden overgenomen door lijn 80. Per [[Dienstregeling concessie Arnhem - Nijmegen 2014|19 april 2014 ]] ging lijn 82 ook in de vakantieperiodes weer enkele ritten rijden naar aanleiding van klachten. Lijn 80 reed daardoor in vakantieperiodes in de ochtendspits weer tweemaal per uur. Op [[Dienstregeling concessie Arnhem - Nijmegen 2018|10 december 2017]] wijzigde diverse haltes van naam: Leuth, Morgenbad werd Leuth, Morgenstraat en Beek Gemeentehuis werd Beek, De Ravenberg en Ubbergen, Waterleidingmaatschappij werd Ubbergen, Natte Beek.
Per [[Dienstregeling concessie Arnhem - Nijmegen 2019|9 december 2018]] gingen twee ritten die in de ochtendspits buiten de vakantieperiodes reden over naar [[Lijn 82 Millingen Grenskantoor - Nijmegen Centraal Station|lijn 82]].
Op [[Dienstregeling concessie Arnhem - Nijmegen 2020|15 december 2019]] werd de halte Joris Ivensplein op de Kronenburgersingel hernoemd in Kronenburgersingel.