Quando crio uma nova classe, o Eclipse sugere incluir o package no topo, quando retiro essa linha de código, a IDE reclama, clicando em cima do erro vejo: Add package declaration 'nomedopackage;' e tambem a opcao Move to the default package.
package nomedopackage;
A declaração do package é opcional. Se você não declarar o package todas as classes estarão no default package. Se você declarar um package é necessário fazer isso na primeira linha do arquivo, é a estrutura do Java.