The 57-year-old star, who is a Greenpeace activist, travelled after her concert in her own jet, despite the fact driving would have only taken approximately 45 minutes longer, reported Female First.
The "Hung Up" singer, whose 2007 song "Hey You" highlighted global warming, opted to take her 12 seater private jet, resulting in an estimated travel time of one hour and 25 minutes when including travel to and from the airports.
Staff at Birmingham airport was reportedly "stunned" to see Madonna board the plane for the 10,000 pound 25-minute flight last week.