Налоговые претензии были предъявлены по итогам выездной налоговой проверки за 1999-2001 годы и касалось уплаты оборотных налогов, которые в настоящее время уже не действуют. В феврале 2008 года счета Lufthansa были арестованы, но уже в марте были разморожены.
Адвокаты компании ссылались на договор по воздушному сообщению, заключенный между СССР и ФРГ в 1971 году, согласно которому Lufthansa освобождалась от уплаты налогов в России, а «Аэрофлот» от уплаты налогов в Германии.