The "digital divide" on a global scale is, I'd imagine, part of the reason why airlines don't charge telephone booking fees everywhere.
This is also a cultural thing. People in Bermuda are still conditioned to dealing with a real person. Local travel agencies charge $50 per booking and still have very brisk business. DL, for instance, does not charge a fee for telephone or in-person bookings for flights originating Bermuda. People here would completely stop buying DL tickets.