British Airways
2000년대에 들어서, 셰레메티예보는 보다 새롭고 편안한 도모데도보 공항과의 경쟁에 직면하게 되었다. 2003년부터 도모데도보 공항의 국제선 취항이 허용된 후 스카이팀 이외의 동맹 항공사들인 루프트한자, 영국항공, 이베리아 항공, 일본항공, 브뤼셀 항공, 오스트리아 항공, 스위스 국제항공 등의 대형 항공사들이 셰레메티예보 국제공항에서 도모데도보 공항으로 이전했기 때문에 셰레메티예보는 국제공항의 경쟁력 강화를 위하여 공항의 재건축 및 확장 공사를 추진하게 되었다.