Southwest Airlines has been certified as a 4-star low-cost airline by Skytrax, a leading airline rating agency.