Yes, you must have HF radio communication. I had to charter a Lear 35 once because the HF radio in one of our aircraft, a Sabre 65, failed on a trip to Bermuda. I had dropped the boss off in Bermuda and had taken the other passengers on to LA in the 900.
He was not amused.