fglrx/catalyst has been removed from 16.04 since it doesnt support Xorg 1.18 and AMD don't plan to support it for the LTS.
If you have a recent AMD card you will get support via the new AMDGPU/AMD Pro stack. http://www.phoronix.com/scan.php?page=news_item&px =AMD-Hybrid-Linux-Driver Buts its probably not ready yet. ** Changed in: software-properties (Ubuntu) Status: New => Won't Fix -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1561390 Title: Radeon vga is not detected in Additional drivers To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/software-properties/+bug/1561390/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs