Verizon Communications has approached AOL about a potential acquisition or joint venture, Bloomberg has reported.