Macbooks são bem suportados em 16.04. Veja a página do MacBook no Wiki do Ubuntu.
Você também pode ver a página do MacBookAir . O UEFI tem sido bem suportado pelo GRUB e pelo Ubuntu desde o lançamento do 12.x. Embora eu ache que apenas 64 bits funcionará.