Etter at første byggetrinn av Bybanen i Bergen mellom Bergen sentrum og Nesttun åpnet sommeren 2010, ble gamle busslinje 22 (Sentrum-Nesttun-Helldalsåsen-Birkelundstoppen) erstattet av nye linje 80 fra Nesttun terminal over Helldalsåsen til Birkelundstoppen. Senere ble denne forlenget fra Birkelundstoppen til Strandkaiterminalen i sentrum. Ved Skyss sin ruteomlegging 25. mai 2021 ble linje 80 omgjort til linje 16E. Den nye linjen hoppet over en del av stoppene mellom Birkelundstoppen og sentrum. I tillegg ble traseen forlenget til Øyjorden (Ytre Sandviken).