The Union Civil Aviation Ministry has agreed to explore feasibility of setting up seven new airports in Andhra Pradesh.