The sentence should read: "Did they arrive home early last night?" The auxiliary verb "Did" requires the base form of the verb "arrive."