A man is accused of viciously attacking a sleeping passenger on a United Airlines flight Monday afternoon, leaving him bloody and bruised, federal authorities said.