TUI Airways has Wi-Fi on some 737-8s. It is paid per flight.
Yes, Wi-Fi
Paid per flight
On some 737-8s