Police established a crime scene and launched a search across the city’s northside, before a man was arrested at Brisbane International Airport.