Two US Air Force KC-135 tanker aircraft have departed Bezmer Air Base in Bulgaria, roughly one month after their parliament-approved deployment drew warnings of retaliation from Tehran.