Can I pair Samsung IconX bluetooth earbuds with Ubuntu?

There is no Samsung Gear software for Ubuntu. I tried pairing by taking the earbuds out of the charging case and enabling bluetooth search from Ubuntu. Ubuntu does not see the earbuds. Is it possible to connect the Samsung bluetooth earbuds to Ubuntu laptop?