The Briton is estimated to have profited by up to 1.6 million euros from drugs trafficking.
The 60-year-old is wanted on fraud charges by the German authorities.
Police found them holed up at the Bentley Hotel in Brussels on May 21 and they were extradited to Majorca.
Both the boy and his girlfriend are being held at remand centres for minors.
The 16-year-old boy and his girlfriend had been staying at a two-star hotel in Brussels.