Executives at First Abu Dhabi Bank PJSC have held preliminary discussions on potentially raising billions of dollars through a rights issue that could rank among the biggest of its kind in recent years, according to people familiar with the matter.