Most Rede Expressos, Renex and EVA buses on service between Lisbon and the Algarve now come equipped with on-board wifi internet access. However, one never knows beforehand if the bus in question will be wifi equipped.
Signal quality en-route varies, especially on the stretch between Almodovar and Messines as the signal comes from the 3G/4G mobile network and depends on "line of sight"! Also if everyone on board is using their wifi-enable devices, the routers can become overloaded.