Alltel has stepped up efforts to sell itself to carriers such as AT&T , Verizon Communications and Sprint Nextel , said people familiar with the matter, as the Little Rock, Ark.-based wireless company tries to chart a new future, The Wall Street Journal reported.

In recent weeks, Alltel has made overtures to AT&T, and the San Antonio-based telecom giant has been willing to entertain the possibility, people familiar with the matter said, the Journal reported. AT&T remains skeptical about a combination because of potential antitrust problems, technology-integration issues and Alltel's stock-market capitalization, which Friday stood at nearly $22 billion, the Journal said.