The Indonesian navy was today searching for a boat reportedly hijacked by Middle Eastern refugees wanting to travel to Australia.