Sí, es posible. Debes hacer clic derecho en tu proyecto:
Android
>Android Tools
>Export Signed Application Package
Necesitarás generar una KeyStore que te pedirá durante el proceso, es sencillo pero el archivo generado guardalo porque a la hora de generar una nueva versión para poder actualizar en Play Store necesitarás exportar con esa KeyStore.