Para trabalhar com discos GPT, você precisa de algo baseado em libparted ( parted , GParted etc.) ou em meu GPD fdisk ( Ferramentas gdisk , sgdisk e cgdisk ) . Este último vem no pacote Ubuntu gdisk , IIRC. Como você diz que está familiarizado com cfdisk , recomendo que verifique cgdisk , já que este último é modelado após o primeiro, mas para discos GPT.
Pessoalmente, eu evitaria o pacote fdisk do GNU; é uma tentativa de colocar uma interface de usuário do tipo fdisk no topo do libparted, mas o resultado é algo que omite a funcionalidade que faz com que fdisk valha a pena para começar.
Editar (março de 2017):
As mais antigas fdisk e as ferramentas relacionadas ( sfdisk e cfdisk ) agora também suportam a GPT. O IIRC, Ubuntu 14.10 ou 15.04 foi a primeira versão do Ubuntu a ser fornecida com as ferramentas atualizadas, então você deve tê-las, a menos que você esteja executando uma distribuição mais antiga. A última vez que verifiquei, o meu fdisk da GPT forneceu um suporte mais abrangente para recursos específicos da GPT, mas fdisk e seus irmãos devem estar bem para a maioria das operações do dia-a-dia.