USA:s flygbolag United Airlines har sagt att det kommer att upphöra med dagliga flygningar mellan Houston, Texas och Nigerias kommersiella huvudstad Lagos den 30 juni.
Det följer det spanska flygbolaget Iberias beslut att dra sig ur i maj.
De fallande oljepriserna har skadat Afrikas största ekonomi, som har sjunkit för första gången sedan 2004.
Till följd av restriktionerna i utländsk valuta har flygbolagen inte kunnat skicka tillbaka upp till 600 miljoner dollar (417 miljoner pund) i biljettförsäljning, enligt International Air Transport Association (Iata).
Utländska valutareserver har minskat till sin lägsta nivå på mer än tio år och regeringen införde en valutapinne förra året som har skapat en svart marknad för nairavalutan.
"Oförmågan hos flygbolagen att få tillgång till forex i Afrikas största ekonomi, om inte löst, kommer att påverka flygtrafiken till, från och inom Nigeria och undergräva landets position som Västafrikas flygnav," Iata sade denna vecka.
Iberia sa att det skulle lämna Nigeria på grund av "mycket svåra operativa omständigheter och minskande passagerarantal."
Företag verksamma i Nigeria kämpar för att få sina händer på dollar, sterling eller euro, säger BBC: s Västafrika korrespondent Martin Patience. Den officiella växelkursen, som kontrolleras av regeringen, är också mycket låg jämfört med den svarta marknadskursen.
"Om du tar $ 1, är det officiella priset 200 naira men om du sedan går på den svarta marknaden där du kommer att få pengarna kan det ofta kosta dig dubbelt så mycket och flygbolag... helt enkelt inte kan gå på den svarta marknaden för att få affärerna gjorda," säger Patience.
Nigerias ekonomi minskade med 0,4% under första kvartalet i år och förra månaden Nigerias centralbankschef sade en recession verkade "imminent". Centralbanken aviserade också planer på att införa en större flexibilitet på valutamarknaden.
Utländska flygbolag stoppar flygningar till Nigeria, där en valutakris har fått regeringen att begränsa tillgången till dollar.