Protester i södra Nepal mot en nyligen antagen konstitution har sett hundratals leveransbilar från Indien fastna vid gränsen.
Många nepaleser har emellertid anklagat Indien för att blockera leveranser för att visa sitt ogillande av dokumentet.
Bränslet ransoneras nu i Nepal.
Deepak Baral, en talesman för NOC, berättade för BBC Nepali att den statligt ägda bränsleleverantören "undersökte möjligheten" att flyga i bränsle från ett "grannland".
Förutom Indien gränsar Nepal också till den autonoma regionen Tibet i Kina i norr.
Allmänhetens ilska mot Indien har ökat i Nepal.
KP Oli, en högt uppsatt lagstiftare tipsade om att bli nästa premiärminister, har anklagat Indien för att bryta internationell rätt genom att införa en blockad.
Han förnekade att demonstranter blockerade vägar.
New Delhi har förnekat anklagelserna och uppmanat Nepal att avväpna spänningarna över konstitutionen på sina södra slätter.
Sammandrabbningar mellan polis och demonstranter har lett till att mer än 40 personer har dödats under de senaste veckorna.
Vissa etniska minoritetsgrupper är missnöjda med den nya konstitutionen, som skapar ett federalt system som de fruktar kommer att se dem under representation i parlamentet.
Nepal Oil Corporation (NOC) överväger att flyga i bränsle till den inlandslagna nationen eftersom den fortfarande står inför en förlamande brist på petroleumprodukter.