If you were already an employee of this company prior to going to Algeria, and they required you to go there as part of your job, then they would be responsible for paying your airfare for the trip.
However, if you started with this company as a new employee, and knew up front that going to Algeria was required to take this position, then you are the one who is responsible for the cost of the travel, unless you were actually making a permanent move to the new location. This would be no different if you agreed to take a job in California
or Texas or New York. If it were required that you make the travel as a condition of keeping your current employment, then the travel is at the employer's expense.
But if you take a new job, regardless of where that job is, you can only deduct the cost of the travel if you are making a permanent move to a new location. Part of the IRS
requirements on this are that you must have taken a new job and stayed in that job for a minimum of 39 weeks after making the move. Even if you had satisifed that particular requirement, if you made trips back and forth to the US
during the time periods when you were not working, that would also be considered a personal
expense, as it was not required for you to come back to the US during the time you were not working.
The only bright side of this whole issue is the fact that at least you are only having to pay tax on the amount of this airfare, and did not actually have to pay for the airfare itself. I know it may not be much consolation, but unfortunately this just does not qualify for a deduction
If this was helpful please press the Accept button. Positive feedback is also appreciated.