BizJournals -- Alaska Airlines had one of the worst on-time performance records in March 2009, according to a report released Tuesday by the U.S. Department of Transportation.