An Indonesian submarine, which disappeared with 53 people aboard, had requested permission to dive into the Bali Sea before losing contact.