Prime Minister Sheikh Hasina says Bangladesh and Brunei are continuing to enjoy excellent relationship, which is solidly founded on many commonalities.