Pop star Justin Bieber got his new tattoo done while on a flight and artist Bang Bang says it's "the most difficult tattoo I've ever done for sure".

TMZ reports that Bieber got fresh ink on a flight to Canada just five days after his infamous Miami Beach arrest.

New York-based Bang Bang, who has tattooed the likes of Rihanna, Selena Gomez, Katy Perry and many other big celebrities, inked the new tattoo on Bieber

Bang Bang told TMZ the work was done at 40,000 feet and during terrible turbulence. He called it "the most difficult tattoo I've ever done for sure".