Terminal Bayuangga adalah terminal bus tipe A terbesar di Probolinggo, tepatnya berada di Jl. Bromo Kel. Triwung Lor Kecamatan Kademangan. Terminal Bayuangga merupakan pintu gerbang angkutan dari dan menuju area tapal kuda (Probolinggo, Jember, Bondowoso, Situbondo, dan Banyuwangi). Terminal Bayuangga melayani angkutan umum antarkota dalam provinsi (AKDP) dan antarkota antarprovinsi (AKAP). Terdapat enam shelter keberangkatan yang tersedia di Terminal Bayuangga untuk melayani penumpang ke beberapa kota besar di Jawa Timur.