Icelandic Labor Law , Act on temporary work agencies n°139/2005
Section III
article 5 General provisions
Prohibition on charging fees
A temporary-work agency (Airborne?) may not demand payments,make agreements involving payments or accept payments from their employees( that may be the weak point) in return for offering them or providing them with employment,either at the beginning of their contractual relation or later.
If you paid money you should be able to claim it back...if you dare.
Legislation | Ministry of Social Affairs and Social Security