Continental Airlines heeft goed gescoord in het Skytrax Airline of the Year Onderzoek 2004. Continental eindigde als nummer 1 in de categorie Beste Luchtvaartmaatschappij  Noord-Amerika en als nummer 2 in de categorie Beste Luchtvaartmaatschappij  Transatlantisch. In de algemene categorie Luchtvaartmaatschappij van het Jaar eindigde Continental op de 9e plaats. Geen enkele andere Amerikaanse luchtvaartmaatschappij en slechts één Europese maatschappij staan in de top 10. Het onderzoek, dat een initiatief is van - en werd uitgevoerd door - Skytrax Research in Londen, werd tussen juni 2003 en maart 2004 uitgevoerd. Meer dan 10 miljoen reizigers, met 92 verschillende nationaliteiten, deden mee aan het onderzoek. Meer informatie over het onderzoek is te vinden op de website van Skytrax: www.airlinequality.com.