Joint action could be taken by Leicester and Derby City Councils against the name change at East Midlands Airport. The airport decided to change its name to Nottingham East Midlands Airport because it wanted to be associated with a recognisable city.
The leader of Leicester City Council, Roger Blackmore, has since visited Derbyshire to discuss the issue.
Several MPs from the region are also upset with the name change.
Mr Blackmore said his council and Derby City Council were still considering their response, but may work together to oppose the new name.
"People in Leicester feel very, very strongly about it, many of them feel very insulted and we found just the same feeling in Derby."
Commons motion
The two council's oppose the change because the airport lies within Leicestershire and the closest city is Derby.
Following the change, Mr Blackmore said people in Leicestershire would "resent" the move.
Derby City Council leader Maurice Burgess went further, saying people from Derby should consider using alternative airports.
On Tuesday, he said: "If Nottingham East Midlands Airport chooses to ignore two of the cities around them, people off on their summer holidays may choose to ignore the airport."
Several MPs from Leicestershire and Derbyshire, including Leicester East MP Keith Vaz, claim the name change is a backward step in efforts to give the region a strong identity.
The MPs are putting forward a House of Commons motion condemning the name change.