Op [[Dienstregeling concessie Waterland 2005|12 december 2004]] werd [[Lijn 113 Purmerend Tramplein - Volendam Zeestraat|113]] ingekort tot Edam Busstation. Omdat de lijn daar voortaan overging op [[Lijn 110 Amsterdam Centraal Station - Edam Busstation|lijn 110]], bleef de rechtstreekse verbinding met Volendam gehandhaafd. De lijn reed op maandag t/m vrijdag in de (brede) spitsuren elk half uur. In de daluren, de avonduren tot +- 21.00 en in het weekeinde werd slechts 1x/uur gereden.
Op [[Dienstregeling concessie Waterland 2006|11 december 2005]] ging de eerste aanbestede concessie [[Concessie Waterland (2006-2011)|Waterland]] van start. Op die datum werd de lijn overgenomen door [[Arriva Nederland|Arriva]], dat de aanbesteding gewonnen had. Op [[Dienstregeling concessie Waterland 2012|11 december 2011]] ging de volgende concessie [[Concessie Waterland (2012-2023)|Waterland]] van start, die na waarvan de aanbesteding was gewonnen door de nieuwe vervoerder [[EBS]]. Dit lijnnummer De lijn werd op die datum opgeheven; tussen Purmerend en Edam gingen vanaf dezelfde datum de lijnen [[Lijn 110 Amsterdam Centraal Station - Purmerend Tramplein|110]] en [[Lijn 118 Amsterdam Centraal Station - Purmerend Tramplein|118]] rijden, waarbij met dezelfde frequenties wordt gereden: van maandag t/m zaterdag overdag elk half uur en op overige tijdstippen elk uur. Wel nieuw Nieuw was dat voortaan ook op zondagmiddag tussen circa 14:00 en 18:00 elk half uur wordt werd gereden op genoemd traject.