Verizon Communications Inc. has approached AOL Inc. about a potential acquisition or joint venture with the Internet company to expand its mobile-video offerings, people with knowledge of the matter said.