The 59-year-old shocked passengers after she jetted out of the capital to Lisbon on Halloween.
The Material Girl singer was pictured using her phone in a window seat on the Air Portugal flight in what appeared to be economy class.
The picture was taken by a fellow passenger who captioned the image: 'If you fly with M! London - Lisbon. 2017.10.31.'
Despite denying herself first class travel she did allow herself the luxury of extra leg room.
Fans struggled to believe their eyes with one tweeting: 'Can you imagine boarding a plane and then sitting next to the f****** QUEEN?! I JUST CAN'T. @Madonna.'
Another posted: 'If I got on a plane and MADONNA was sitting next to me in coach I would LOSE MY MIND.'
A third was shocked that she doesn’t own her own plane, writing: 'Wtf madonna doesnt have her own plane? Xd.'
Madonna was reportedly in London to visit her son Rocco Ritchie, who she has with ex-husband Guy Ritchie, before boarding the flight to Portugal to visit her second son David Banda.
The 12-year-old, who Madonna adopted from Malawi in 2006, recently signed to the Benfica football team youth academy.
Madonna is said to be splitting her time between the UK, US and Portugal and recently bought the 18th century ‘palacete’ Quinta do Relógio in the hilltop town of Sintra in Lisbon.
From Evening Standard