Sadly for Hawaii the ordeal did not end there after he was turned away from a second flight with EasyJet the following day.
"And AGAIN! Refused from 2 flights in 2 days for no valid reason," he tweeted.
EasyJet explained that the Captain and ground crew were concerned about reports from the previous day and that Hawaii was given a full refund.
British Airways vehemently deny that the boarding refusal had anything to do with race.
A spokeswoman said: "The decision to deny boarding was absolutely not based on race. We do not tolerate threatening or abusive behaviour from any customer, and will always take the appropriate action."
Hawaii has now arrived back in the UK after taking a flight with a Norwegian airline.
Talking about the fiasco, he said: "I waited in the queue politely with other passengers and once I made it to the desk I was still refused my boarding pass.
"Security were called. At this point I started to film. Security tried to slap my phone out my hand.
"I moved. Continued to film and explain that I was well within my rights. Police were called. I spoke to two police officers and explained my story."
This is not the first time a passenger has tried to avoid paying luggage charges by wearing excessive amounts of clothing.
James McElvar, a singer with Scottish five-piece Rewind, lost consciousness flying from London to Glasgow in 2015 after wearing 12 layers of clothing.