Blue Line was established in January 2002 by Xavier Remondeau (Chairman and Chief Executive) and seven other shareholders, all aviation professionals. Operations were started in May 2002. It had 190 employees.
The airline operated mostly charters and wet and dry leases aircraft to airlines. Many music groups have used their aircraft, such as U2. Blue Line uses a fleet of 1 Airbus A310s and McDonnell Douglas MD-83s for longer haul services, with the A310s being used for the longest range services. A fleet of Fokker 100s were used for regional and shorter haul flights across Europe. The airline operated this fleet for its charters. It was possible to configure an aircraft in any specification if needed. The A310s operated at 210-255 passengers in airline configurations, the MD-83s operated at 150-172 passengers in airline configurations, and the Fokker at around 100 passengers. Most aircraft are wet leased to airlines, but if the need were to arise, an aircraft could have been configured for VIP operations. The airline was based in France, but had services to as far south as Brazil and as far north as Norway.