The airline industry is known as high-tech industry that leads other business sectors, serving as a technological role-model. This paper proposes a conceptual model for Customer Relationship Management (CRM) implementation in the airline industry, using a case study of a Mexican airline. The authors provide new theoretical grounds for studying the CRM. This study is an empirical assessment of the CRM model and also assesses the basic phases of the CRM implementation which are 1) Information Phase, 2) Trust Phase and 3) Objectives Phase.