If you are flying from the United States, changing your flights with Lufthansa can cost you between $250 and $1,000. Furthermore, the Lufthansa Change Fee is calculated based on a number of factors.