Bermudair is now offering a once a week (Saturday) direct Halifax to Bermuda flight. This replaces the legacy Air Canada flight which they never brought back.
I compared with Air Canada in June selecting the lowest fare from each for a week in June:
Bermudair: 348$ (Saturday)
Air Canada: 843$ (mid-week) - This was also from Halifax.
We usually only fly with AC, but their flight prices are awful lately. For example my wife flew return Moncton/Ottawa with Porter Business class for less than half the cost of a the same trip with Air Canada... It wasn't an anomaly either, she did this both in Feb and March.