Can I use Raspberry Pi 3's built-in bluetooth with Navio 2?

It can be used but it is disabled by default because it interferes with ttyAMA0 console.

I suggest reading the description to these overlays.

Now we have overlay=pi3-disable-bt in /boot/config.txt

I think this should get you started!