Op [[ZWN Dienstregeling 1981/1982|31 mei 1981]] werd bij de [[ZWN]] de [[Mobilofoon]] in gebruik genomen. Dit systeem kan binnen één regio echter geen dubbele lijnnummers herkennen, daarom werd het oude [[Lijn 112 Middelburg Station/Loskade - Veere Kade|lijnnummer 112]] op die datum vernummerd naar '''59'''. De route en dienstregeling bleven onder dit nieuwe lijnnummer ongewijzigd.
Op [[ZWN Dienstregeling 1993/1994|23 mei 1993]] werd deze lijn opgeheven. Voor de reizigers tussen Middelburg en Veere kwam op marktdagen geen alternatief terug en kunnen reizigers tussen Middelburg en Veere alleen nog gebruik maken van [[Lijn 33 Goes Busstation/NS - Middelburg Loskade|lijn 33]].