PremierAvia hat ihre Basis auf dem Moskauer Flughafen Sheremetyevo-1 und bietet sowohl eigene Maschinen als auch Aircraft Management und alle Formen von Support an. In Sheremetyevo steht der Gesellschaft ein eigener Terminalbereich zur Verfügung. Neben zwei CRJ 100 betreibt Premier Avia auch eine McDonnell Douglas MD-87, zwei Embraer Legacy, je eine Hawker 700 und 800 und einen Eurocopter EC 130, neben einer 28plätzigen Tupolev Tu-134, die aber kaum mehr in Westeuropa auftauchen dürfte.