The actor explores the coastlines of the United Arab Emirates and Oman as he tries to catch the highly-prized king mackerel.