Underwater work begins in ancient basilica