De concessie '''Zeeuws-Vlaanderen''' omvatte al het busvervoer in het gelijknamige gebied in het zuiden van de provincie Zeeland, inclusief de grensoverschrijdende buslijn 19 naar [[Breda]]. Daarnaast werd in combinatie met [[De Lijn]] een grensoverschrijdende buslijn naar [[Brugge]] gereden.
De (eerste) aanbesteding van de concessie werd op 23 mei 2006 gewonnen door [[Veolia Transport]], die hier vanaf 10 december 2006 ging rijden. Dit ging ten koste van Zij versloeg [[Connexxion]] en [[Arriva Nederland|Arriva]]/[[TCR]]. [[Connexxion]] die was als rechtsopvolger van [[ZWN-Groep|ZWN]] de vervoerder in dit gebied sinds 1999 was.
Net als in de provincie Limburg was de start verre van vlekkeloos. Hoewel er wel meer vervoer werd geboden, kregen de buslijnen naar o.a. Cadzand en Hulst al direct te maken met capaciteitsproblemen, omdat de grote bussen werden vervangen door kleinere 8-persoonsbusjes die door [[TCR]] werden gereden. Daarnaast waren de bestelde bussen nog niet geleverd, waardoor er diverse andere bussen uit voormalige concessies reden. En niet ten laatste waren de aansluitingen in Terneuzen slecht, omdat de busdiensten nu door 2 verschillende vervoerders werden gereden i.p.v. één. Na een reeks van klachten werden diverse wijzigingen in de dienstregeling doorgevoerd, waarmee de ergste kou uit de lucht werd genomen.