В январе 1995 года было принято решение о создании авиапредприятия "Газпромавиа", первая задача которого была перейти на эксплуатацию деловых самолетов для полетов руководства, то есть сначала для решения узких задач. В 1997 году окончательно закончили объединение всего, что было уже приобретено в дочерних предприятиях Газпрома.