diff --git a/engine/pokegear.asm b/engine/pokegear.asm
index d180ee875..b9f2ec505 100755
--- a/engine/pokegear.asm
+++ b/engine/pokegear.asm
@@ -2987,7 +2987,7 @@ INCBIN "gfx/misc/kanto.bin"
 PokedexNestIconGFX: ; 922d1
 INCBIN "gfx/pokegear/dexmap_nest_icon.2bpp"
 FlyMapLabelBorderGFX: ; 922e1
-INCBIN "gfx/pokegear/flymap_label_border.2bpp"
+INCBIN "gfx/pokegear/flymap_label_border.1bpp"
 
 ; XXX
 	xor a
diff --git a/gfx/pokegear/dexmap_nest_icon.2bpp b/gfx/pokegear/dexmap_nest_icon.2bpp
deleted file mode 100644
index 48a4938e6..000000000
--- a/gfx/pokegear/dexmap_nest_icon.2bpp
+++ /dev/null
@@ -1 +0,0 @@
-BBffÿÿ½ÿ™ÿÿÿZZ$$
\ No newline at end of file
diff --git a/gfx/pokegear/dexmap_nest_icon.png b/gfx/pokegear/dexmap_nest_icon.png
new file mode 100644
index 000000000..f8ffdc82d
Binary files /dev/null and b/gfx/pokegear/dexmap_nest_icon.png differ
diff --git a/gfx/pokegear/flymap_label_border.2bpp b/gfx/pokegear/flymap_label_border.2bpp
deleted file mode 100644
index 671aab1d7..000000000
Binary files a/gfx/pokegear/flymap_label_border.2bpp and /dev/null differ
diff --git a/gfx/pokegear/flymap_label_border.png b/gfx/pokegear/flymap_label_border.png
new file mode 100644
index 000000000..69818d0e5
Binary files /dev/null and b/gfx/pokegear/flymap_label_border.png differ