Данные по часовому поясу Java 6 и 7 были включены через пакет tzdata-java, но этот пакет недоступен для Ubuntu 16.04, поэтому, если ваша версия Java 7 или 6 только что запущена:
sudo apt-add-repository ppa:justinludwig/tzdata
sudo apt-get update
sudo apt-get install tzdata-java
Для подробнее об этом PPA, это ссылка на стартовую панель.