This study was designed to find out how Nigeria Airways can effectively and efficiently market their services. The Nigeria Airways was selected as s case study. Data for the study were collected from both primary and secondary sources. Relevant existing literatures were carefully reviewed. In order to collect data from both employees of the Nigeria Airways and its customers, questionnaires were duly administered and analysed. The study reveals a market that is highly dissatisfied with existing services of the airline. Major complaints include poor customer relations, lack of safety and security for life and property and general overall operational inconsistences. This study also reveals that customers hold safety, comfort, convenience, and speedy arrivals as factors that pertinent in selecting airlines. In conclusion, the study calls for effective marketing planning at all levels of operation. It also recommends a careful identification and analysis of markets for effective positioning of the airlines services against competition.