Well, according to British music site worldpop.com, here's what they say:

Since leaving Stockholm after performing at the MTV Awards, Backstreet Boys have travelled to Tokyo, Sydney, Cape Town and Rio De Janeiro, and worldpop's very own Michelle Garnett is the only journalist to accompany them every step of the way. The Boys are travelling on a privately hired Boeing 767, captained by Danny Burke, the pilot who used to fly Elvis Presley on trans-global engagements.

When you're travelling 26,000 miles in four days and spending 55 out of 100 hours on a plane, comfort becomes a top priority. Not that that's a problem for the BSBs. The Backstreet jet boasts a spacious bedroom complete with vibrating double bed, a lounge big enough for the Boys to play football in, leather walled toilets and a fully-stocked kitchen. 'It's immaculate, beautiful, a dream come true,' gushed AJ McLean. 'It has a whole dining-room table with silver service and the most delicious food served up by a personal chef.' And with a choice of no less than nine deserts each day, worldpop will also be sorry to say farewell to this home from home.

'We've never travelled in this kind of luxury before,' added Howie Dorough. 'It's a shame we can only afford this for four days!' Brian Littrell even described the plane as the most beautiful thing he'd ever seen, apart from his wife of course!

Although they don't give reg and stuff like that on the article, it's gotta be in line with SE-HJORT's post with reg. VP-BKS, which I researched to get this info:

hello people
it is rare that i can bring u guys such info. the backstreet boys landed in cape town 2day. they have their own personal boeing 767 which includes a vibrating bed. the plane belongs 2 an undisclosed arab royal.

Wait a minute. Have we finally found the one topic both Airbus lovers and Boeing lovers can agree on?

The Back Door Boys blow! Can't wait till I see a concert poster where they headline with Limp Noodle. Man, what is going on with music these days? One crap band after another...God please let this end soon.