Methods and systems for bridging Ethernet frames transmitted over heterogeneous media channels are provided. According to one embodiment, multiple Ethernet frames encapsulated within multiple in-bound media transmissions having different media formats are received via a first set of multiple network interfaces of a network-computing device. The multiple in-bound media transmissions are relayed via a switch fabric of the network-computing device to a virtual bridge application running on a processing resource shared by the network interfaces and which acts as a single bridging domain for all Ethernet frames. The virtual bridge application encapsulates the multiple Ethernet frames within multiple out-bound media transmissions by performing media agnostic Ethernet bridging of the multiple Ethernet frames. The multiple Ethernet frames are transmitted by relaying, via the switch fabric, the out-bound media transmissions to a second set of the multiple network interfaces.